题目描述
给定一个长度为 $n$ 的数列 $\{A\}$
每次可以选择一个区间$[l,r]$,使这个区间内的数都加 $1$ 或者都减 $1$。
请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。
输入描述
一行一个整数$n(n\leq 10^6)$表示数组长度
一行$n$个整数, 第i个数表示$A_i(|A_i|在int范围内)$
输出描述
第一行输出最少操作次数 第二行输出最终能得到多少种结果
输入样例
4
1 1 2 2
输出样例
1
2