#9066. 近在咫尺 入门

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

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

输出他们的差。

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

输入格式

第一行输入一个数 ,表示一组数字的个数。第二行输入 个数,表示这一组数字。

输出格式

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

样例

样例输入

7
1 3 4 5 7 8 9

样例输出

3 4 1
1 9 8

数据范围与提示

题目保证所有数都在 范围内