두 용액

어느 과학연구소에는 여러 종류의 산성 용액과 알칼리성 용액이 있다. 각 용액에는 그 특성을 나타내는 정수 하나가 주어진다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수이고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수이다.

같은 양의 서로 다른 두 용액을 섞으면, 새 용액의 특성값은 두 용액의 특성값의 합으로 정해진다. 목표는 두 용액을 골라 특성값이 0에 가장 가까운 혼합 용액을 만드는 것이다.

예를 들어 용액들의 특성값이 [-2, 4, -99, -1, 98]이라면, 특성값이 -99인 용액과 98인 용액을 섞어 특성값이 -1인 혼합 용액을 만들 수 있다. 이 경우가 0에 가장 가깝다. 두 용액이 모두 산성일 수도 있고, 모두 알칼리성일 수도 있다.

주어진 용액 중 서로 다른 두 용액을 골라, 특성값의 합이 0에 가장 가까운 두 용액의 특성값을 구하시오.

첫째 줄에 전체 용액의 수 N이 주어진다. N은 2 이상 100,000 이하이다.

둘째 줄에는 각 용액의 특성값을 나타내는 N개의 정수가 공백으로 구분되어 주어진다. 모든 특성값은 -1,000,000,000 이상 1,000,000,000 이하이며 서로 다르다. 입력이 산성 용액만으로 이루어질 수도 있고, 알칼리성 용액만으로 이루어질 수도 있다.

특성값의 합이 0에 가장 가까운 두 용액의 특성값을 오름차순으로 출력한다.

그러한 두 용액을 고르는 방법이 여러 가지라면, 그중 아무 것이나 하나를 출력해도 된다.