서로 다른 정수 N개가 오름차순으로 주어진다. 각 값은 -1,000,000,000 이상 -1 이하의 음수이거나 1 이상 1,000,000,000 이하의 양수이며, 0은 없다.

이 가운데 서로 다른 두 값을 골라 더했을 때, 그 합의 절댓값이 가장 작아지는 — 즉 합이 0에 가장 가까워지는 — 두 값을 찾는 프로그램을 작성하라.

예를 들어 주어진 값들이 [-99, -2, -1, 4, 98]이라면 -99와 98을 골랐을 때 합이 -1이 되어 0에 가장 가깝다. 골라야 하는 두 값이 모두 음수이거나 모두 양수일 수도 있다는 점에 주의하라.

입력

첫째 줄에는 전체 값의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 -1,000,000,000 이상 1,000,000,000 이하이다. N개의 값은 모두 서로 다르고, 양수만으로나 음수만으로 입력이 주어지는 경우도 있을 수 있다.

출력

첫째 줄에 합이 0에 가장 가까워지는 두 값을 오름차순으로 출력한다. 합이 0에 가장 가까워지는 조합은 유일하도록 입력이 주어진다.

예제 입력 1

5
-99 -2 -1 4 98

예제 출력 1

-99 98

예제 입력 2

4
-100 -2 -1 104

예제 출력 2

-2 -1