问题 G: 增减数列

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：mj0001

提交：15 解决：0

给定

n

个正整数组成的数列

a_{1}, a_{2}, \dots, a_{n}

每次变换可以选定一段连续的区域，给这个选定区域的所有元素加上1或者减去1。
请问最少经过多少次变换可以将所有元素变成相同的值？
同时经过最少次变换后变成的所有元素相等的数列有多少种？

第一行，一个数字

n

第二行，

n

个用空格分隔的数字，即

a_{1}, a_{2}, \dots, a_{n}

第一行一个整数表示最少变换次数;
第二行一个整数表示变换后可能的数列种类.

4
2 3 3 4

2
3

数据范围
1 <= n <= 100000, -10000 <= a <= 10000