有一个长度为n的序列，你现在可以对这个序列做如下操作：
①选择一个区间[l,r]，将第l个到第r个区间内的数都加1
②选择一个区间[l,r],将第l个到第r个区间内的数都减1
请你计算：至少需要做多少次操作，可以令数列中的数全部相同。并且在保证操作次数最少的前提下，输出可能得到的最终序列的方案数。

第一行输入n
第二行输入n个整数ai，表示序列元素

输出两行。
第一行输出最少操作次数
第二行输出在操作次数最少的情况下，可能得到的方案数

3
1 2 3

2
3