问题 G: 增减数列

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

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

提交：15 解决：0

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

第一行，一个数字 $n$
第二行，$n$ 个用空格分隔的数字，即 $a_1, a_2, \cdots, a_n$

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

4
2 3 3 4

2
3

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