F. 山路

从前有座山，山上有座庙，庙里有个老和尚在给小和尚讲故事，讲的是：从前有座山，山上有座庙……

老和尚为了方便路过旅客，想要休整山上的道路。每段道路都有一个高度，施工队每收取一个单位的金钱，就可以增加或是减少一段连续的道路 个单位高度。

为了使道路平整，需要将所有的道路变为同一高度。因为庙中经费拮据，老和尚想用最少的钱完成这一工作。他还想知道，在花费最少钱数的前提下，最终的山路有多少种可能的高度。

第一行一个正整数 ，表示道路段数。

接下来 行整数，第 行的整数 表示从左到右第 段道路的高度。

输出两行，第一行表示最少要花多少钱，第二行表示在花最少钱数的前提下，有多少种可能的高度。

【样例 1 输入】

6
8
4
5
2
2
7

【样例 1 输出】

7
2

【样例 2 输入】

4
7
5
7
6

【样例 2 输出】

3
2

【样例 3 输入】

8
5
9
10
10
4
9
1
5

【样例 3 输出】

14
1