200253 - 魅力组合

时间限制

1000 毫秒

内存限制

128 MB

通过次数

8

提交次数

41

在花园里有n朵花,现在需要选出两朵魅力之差最大的花组成一个组合——魅力组合。共有多少种方案?

输入

第一行,一个正整数n,表示花朵个数。

接下来n行,每行一个整数c_i,表示第i朵花的魅力。

对于100%的数据:

2\le n \le 2 \cdot 10^5

1\le c_i \le 10^9

输出

一行,包含有单个空格分隔的两个整数,分别表示最大魅力差、方案总数。

样例

输入

2
1 2

输出

1 1

输入

3
1 4 5

输出

4 1

输入

5
3 1 2 3 1

输出

2 4