题目详情 - 最近点对 - 南阳理工学院OJ

ID: 688

远端评测题

1000ms

128MiB

难度: (无)

上传者:

给出n个自然数，求出2个数绝对值之差最小的2个数，如果有多个满足要求，请输出其和最小的那对

Input

有多组测试数据

第一行一个整数n (2 <= n <= 1000).
第二行是n个自然数的值

Output

输出最近的那2个数即可（递增输出）。

Sample Input

Sample Output

1 3
0 0

HINT

Source