시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
KOI 부설 과학연구소에는 여러 산성 용액과 알칼리성 용액이 있다. 각 용액에는 특성을 나타내는 정수 하나가 붙어 있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수이고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수이다.
같은 양의 두 용액을 섞으면, 혼합 용액의 특성값은 두 용액의 특성값의 합이 된다. 연구소는 서로 다른 두 용액을 골라 특성값이 0에 가장 가까운 혼합 용액을 만들려고 한다.
예를 들어 용액들의 특성값이 [-99, -2, -1, 4, 98]이라면, 특성값이 -99인 용액과 98인 용액을 섞어 특성값이 -1인 혼합 용액을 만들 수 있다. 이 값이 0에 가장 가깝다. 두 산성 용액만 고르거나 두 알칼리성 용액만 골라야 최적인 경우도 있을 수 있다.
용액들의 특성값이 오름차순으로 주어질 때, 서로 다른 두 용액을 골라 그 합이 0에 가장 가까워지도록 하는 프로그램을 작성하시오.
첫째 줄에 전체 용액의 수 N이 주어진다. N은 2 이상 100,000 이하의 정수이다.
둘째 줄에 용액의 특성값을 나타내는 서로 다른 정수 N개가 오름차순으로 주어진다. 각 값은 -1,000,000,000 이상 1,000,000,000 이하이다. 입력이 산성 용액만으로 이루어지거나 알칼리성 용액만으로 이루어질 수도 있다.
특성값의 합이 0에 가장 가까운 서로 다른 두 용액의 특성값을 한 줄에 출력한다. 두 값은 오름차순으로 출력한다.
조건을 만족하는 쌍이 여러 개라면 그중 아무 쌍이나 출력해도 된다.