#D. Sequence 传统题 1000ms 256MiB 说明 给定一个长度为n的数列a[i]，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。

求：（1）至少需要多少次操作才能使数列中的所有数都一样。

（2）在保证最少次数的前提下，最终得到的数列有多少种

输入格式 第一行一个数n，第二行n个数，为a[1]~a[n]

输出格式 两行，两个正整数，第一行为最少操作次数，第二行为最终得到的数列种数

样例 4 3 2 2 2 1 2 提示 对于100%的数据，n=100000，0<=ai<2147483648

真的没思路啊！其他都写出来了，但是感觉核心代码有问题