200253 - 魅力组合
在花园里有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