题目描述

给定一个长度为 n 的数列 a1, a2, ..., an，每次可以选择一个区间 [l, r], 使下标在这个区间内的数都加一或者都减一。

求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。

输入格式

第一行输入正整数 n。

第二行输入n个正整数， 第i个数表示ai 


1 


0i 


题目有多组输入

输出格式

在一行内输出两个整数，分别表示最少操作次数和最终能得到多少种结果

4
1 1 2 2

1 2