描述

给定一个长度为\(n\)的数列\({a_1,a_2...a_n}\)，每次可以选择一个区间\([l,r]\)，使这个区间内的数都加一或者都减一。
问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下,最终得到的数列有多少种。

格式

输入格式

第一行一个正整数\(n\)；
接下来\(n\)行，每行一个整数，第\(i+1\)行的整数表示\(a_i\)。

输出格式

第一行输出最少操作次数；
第二行输出最终能得到多少种结果。

样例1

输入样例1

4
1
1
2
2

输出样例1

1
2

限制

\(100\)%的数据： \(n≤100000，0≤ai≤2^{31}-1\)。