함께 연습할 두 사람

문제

헬스장에서는 두 사람이 한 조가 되어 같은 동작을 번갈아 연습하는 수업을 준비하고 있다. 각 참가자는 자신이 연습에 사용할 기구의 설정 무게를 하나 제출했다. 설정 무게는 킬로그램 단위의 정수다. 강사는 두 사람이 번갈아 사용할 때 설정을 바꾸는 부담을 줄이기 위해, 제출한 무게의 차이가 가장 작은 두 사람을 첫 시범 조로 고르려 한다. 시범 조에는 서로 다른 참가자 두 명이 들어가야 한다. 다만 두 사람이 제출한 설정 무게는 같아도 된다. 같은 무게를 제출한 참가자가 두 명 이상 있다면 그중 두 사람으로 조를 만들 수 있고, 이 조의 무게 차이는 0이다. 참가자가 한 명뿐인 무게를 두 번 사용하는 것은 허용하지 않는다. 입력에서 같은 무게가 여러 번 나타나면 각각 서로 다른 참가자가 제출한 값이다. 선택한 두 사람의 설정 무게 중 작은 값을 A, 큰 값을 B라고 한다. 두 값이 같으면 A와 B도 같은 값이다. 강사는 먼저 B-A가 가장 작은 조를 선택한다. 그런 조가 여러 개라면 A가 가장 작은 조를 선택한다. 무게 차이와 A가 모두 같다면 B도 같으므로, 해당 조건을 만족하는 참가자 중 누구를 골라도 출력할 결과는 같다. 참가자의 이름이나 입력 순서는 조를 선택하는 기준이 아니다. 예를 들어 어떤 무게가 여러 참가자에게서 반복되어도 그 무게를 임의로 하나만 남겨서는 안 된다. 반복된 값 자체가 차이 0인 조를 만들 수 있기 때문이다. 반면 같은 두 무게를 만드는 조가 여러 개라는 이유로 결과를 여러 번 출력할 필요는 없다. 모든 참가자가 제출한 설정 무게가 주어질 때, 위 기준에 따라 선택되는 시범 조의 A와 B를 구한다. 참가자는 항상 두 명 이상이므로 선택할 수 있는 조가 없는 경우는 없다.

입력

첫째 줄에 참가자의 수 N이 주어진다. 둘째 줄에 참가자들이 제출한 설정 무게 W₁, W₂, …, Wₙ이 공백으로 구분되어 주어진다. 모든 입력값은 정수이며, 2 ≤ N ≤ 100,000, 1 ≤ Wᵢ ≤ 999이다.

출력

선택되는 시범 조의 두 설정 무게 A와 B를 A ≤ B인 순서로 한 줄에 공백으로 구분하여 출력한다.

6
31 18 25 11 19 40

18 19

5
42 17 42 17 90

17 17

4
28 8 18 38

8 18

출처: Devin.KR 자체 제작