温差冠军

题目描述

有n次按时间先后记录的温度。比较每对相邻记录的差的绝对值，找出最大值；若有并列，选择左端记录位置最小的一对。记录位置从1开始。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

输出最大温差和该相邻对的左端位置，以空格分隔。

样例 1

输入

4
-3 4 -3 1

输出

7 1

说明

前两对温差都是7，选左端位置1。

样例 2

输入

2
9 9

输出

0 1

说明

相同温度的温差是0。

数据范围

• 2 ≤ n ≤ 1000
• 每个元素为-1000000000至1000000000之间的整数；允许重复。