近在咫尺

题目描述:

小O最近发现了N个从小到大升序排列的数字，他想找出这一组数字之中，差值最小的一对数字，并输出他们的差，并且找出相对的，差值最大的一对数字，并输出他们的差。

 注意，如果在寻找差值最小的一对数字的过程中，有多对数字的差值相同，输出最先找到的一对。

输入格式:

第一行输入一个数N，表示一组数字的个数。

第二行输入N个数，表示这一组数字。

输出格式:

第一行输出最近的两个数字，以及他们的距离。

第二行输出最远的两个数字，以及他们的距离。

样例输入:

7
1 3 4 5 7 8 9

样例输出:

3 4 1
1 9 8

提示:

数据保证所有数字的大小都在int范围内，

且2<=n<=1000

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创