1354: 【引入】IncDec Sequence

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

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

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

Input

第一行一个正整数 n
接下来 n 行,每行一个整数,第 i+1行的整数表示 ai。

Output

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

Sample Input Copy 

4
1
1
2
2

Sample Output Copy 

1
2

HINT

对于 100% 的数据，n≤100000,0≤ai≤231。

Source/Category

SubmitSubmit RecordStatistics