编绘童年

Description

童年兔花了 n 天看完了《编绘童年C++宝典》这本书。童年兔有一个阅读习惯，她每天看的都是整页的书，并且每天看书结束时会记录一下当天看到第几页。
所以，当看完这本书之后，在童年兔的记录册上留下了一个长度为 n 的排列 P₁, P₂, ……, P_n，其中 P_i 表示童年兔第 i 天看到了第几页。
已知童年兔第 1 天是从第 1 页开始看的。问：童年兔看的书的页数最多的那一天是第几天，以及那一天看了多少页书？

Input

输入的第一行包含一个整数 n（1≤n≤1000），表示童年兔看书的天数。

输入的第二行包含 n 个整数 P₁, P₂, ……, P_n（1≤P₁≤P₂≤……≤P_n≤100,000），两两之间以一个空格分隔，分别表示每一天看到了第几页。

Output

输出共一行，包含两个整数，以一个空格分隔，其中第一个整数表示看书最多的那一天是第几天（如果有多天看书都是最多的，则这个数对应为其中最早的那一天），第二个整数表示看书最多的那一天一共看了多少页书。

Sample Input Copy

6
3 12 14 19 28 35

Sample Output Copy

2 9

HINT

【样例解释】
样例中，P₁ = 3, P₂ = 12, P₃ = 14, P₄ = 19, P₅ = 28, P₆ = 35。据此推出：
第 1 天一共看了 P₁ = 3 页；
第 2 天一共看了 P₂ - P₁ = 12 - 3 = 9 页；
第 3 天一共看了 P₃ - P₂ = 14 - 12 = 2 页；
第 4 天一共看了 P₄ - P₃ = 19 - 14 = 5 页；
第 5 天一共看了 P₅ - P₄ = 28 - 19 = 9 页；
第 6 天一共看了 P₆ - P₅ = 35 - 28 = 7 页。
所以，看书最多的是第 2 天和第 5 天，这两天编程兔都看了 9 页书。但是因为题目要求，在多天看书都是最多的情况下选择最早的那一天（即第 2 天），所以输出了“2 9”（表示第 2 天看了 9 页书）。

Source/Category

达人赛青铜组