만조와 간조

조 코더는 노바스코샤와 뉴브런즈윅 사이에 있는 펀디만 근처에서 캠핑을 하고 있다. 만에 도착했을 때 조는 펀디만의 만조와 간조 수위 차이가 세계에서 가장 크다는 말을 들었다. 의심이 많은 조는 이를 직접 확인하기로 했다. 기준점을 하나 정하고, 라디오로 만조와 간조 시각을 알아낸 뒤, 배를 타고 기준점으로 나가 물의 깊이를 쟀다. 그런데 여행 마지막 날 강한 바람이 불어 측정 기록이 흩어지고 말았다.

조는 측정값을 모두 되찾았지만 원래 순서는 알 수 없다. 다행히 측정에 대해 기억하는 것이 몇 가지 있다.

• 첫 번째 측정은 간조 때의 수위였고, 두 번째 측정은 만조 때의 수위였다. 그 뒤로도 간조와 만조가 번갈아 이어졌다.
• 만조 때 잰 값은 모두 간조 때 잰 값보다 크다.
• 시간이 지날수록 만조 수위는 높아지기만 했고, 간조 수위는 낮아지기만 했다.

순서가 뒤섞인 측정값이 주어진다. 조가 실제로 측정한 순서를 복원하라.

첫째 줄에 정수 $N$이 주어진다($1 \le N \le 100$).

둘째 줄에 서로 다른 양의 정수 $N$개가 공백으로 구분되어 주어진다. 각 정수는 $10^6$ 이하이다.

조가 측정한 원래 순서대로 정수 $N$개를 한 줄에 공백으로 구분해 출력한다. 조건을 만족하는 순서는 하나뿐이다.

측정은 항상 간조로 시작한다. 따라서 $N$이 홀수이면 간조 때 잰 값이 만조 때 잰 값보다 하나 더 많고, 마지막 측정도 간조 때의 값이다.