最近数对

题目描述

给定 n 个整数，请从中选择两个不同位置的元素，使它们的差的绝对值最小。

设选出的两个数按照数值从小到大为 x,y（允许 x=y）。若有多组数对具有相同的最小差值，则先选择 x 更小的；若 x 也相同，再选择 y 更小的。

请输出最终选择的 x,y 以及最小差值。

输入格式

第一行输入一个整数 n。

第二行输入 n 个整数。

输出格式

输出三个整数 x y d，其中 d=|x-y|。

样例输入

6
8 1 12 5 5 20

样例输出

5 5 0

数据范围

对于全部数据：

• 2 <= n <= 200000；
• -10^9 <= a_i <= 10^9。