200253 - 魅力组合

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

8

提交次数

41

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

Input

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

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

对于100%的数据:

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

1\le c_i \le 10^9

Output

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

Examples

Input

2
1 2

Output

1 1

Input

3
1 4 5

Output

4 1

Input

5
3 1 2 3 1

Output

2 4