现在有一段长为N的频率a1,a2,a3...an，你需要将这段频率中的每个数值都调成一样的数值，每次可选择区间[l，r]，使得在此区间内的数值都加一或者减一。求至少多少次操作才能使得频率中的每个值都一样。并求出在保证最少次数的前提下，最终得到的数列可能有多少种

第一行输入正整数 n。

接下来 n行，每行输入一个整数，第 i+1 行的整数代表 ai。