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