1649: 增减数列
内存限制：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