Pashmak 想要给 parmida一对花。有n朵花在花园里,每朵花都有一个魅力值bi,Pashmak想要两朵魅力值相差最大的花,问有多少种方案?
首先输入n (2<= n <= 2*10^5). 接下来一行有n个空格隔开的整数b1, b2, …, bn (1 <= bi <= 10 ^ 9).
输出最大差异,然后一个空格,然后方案数.
2 1 2
1 1
其他样例:
输出:
5
3 1 2 3 1
2 4
解释: 方案有第一个和第二个,第一个和第五个,第四个和第二个,第四个和第五个