Informatica Online Judge

  만조, 간조 [1961 / 07A9]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 20   Total Tried : 20


The Champion of this Problem (C++) : icp1481 - 0ms / 241byte
My Best Submission (C++) : N/A

[CCC 2017]

Background

우리나라에서 조수간만의 차가 가장 큰 서해의 가로림만 근처에서, 동아리 셈틀이 며칠 동안 자연탐사 활동 중이다.

진짜 조수간만의 차가 가장 큰지 확인해 보고 싶었던 경곽이는 지구과학 시간에 배운 지식을 바탕으로, 매일 만조/간조 시간에 보트를 타고 나간 후, 똑같은 위치에서 바닷물의 깊이를 측정해 두었다.

하지만 자연탐사 활동 마지막 날, 매우 센 바람이 불어, 며칠 동안 측정해 두었던 측정 자료들의 순서가 섞여 버렸다.

하지만, 다음과 같이 생각할 수 있었다.

  • 처음에는 간조(바닷물이 가장 많이 빠진) 때 수심을 측정한 후, 그 다음에는 만조(바닷물이 가장 많이 들어왔을 때) 때 다시 수심을 측정했고, 그렇게 계속 반복적으로 만조와 간조를 바꿔가며 측정해 나갔다.

  • 만조 때의 수심들은 모든 간조 때의 수심보다 깊었다.

  • 만조 때의 수심은 계속 깊어지고, 간조 때의 수심은 계속 낮아졌다.


수심 데이터들이 순서 없이 주어질 때, 원래 측정되었던 수심 데이터로 복구해 보자.
처음 측정 값은 반드시 간조 이지만, 마지막 측정은 만조 또는 간조일 수 있다.

Input

첫 줄에는 수심 측정 횟수($n$)가 입력된다.
두 번째 줄에는 측정된 수심들($M_i$)이 공백을 두고 입력된다.

[입력값의 정의역]

$1≤n≤100$
$1≤M_{i}≤1,000,000$

Output

원래 측정했던 수심 데이터를 출력한다.

IO Example

입력
8
10 50 40 7 3 110 90 2


출력
10 40 7 50 3 90 2 110

설명 : 간조는 10, 7, 3, 2 순서로, 만조는 40, 50, 90, 110 순서로 측정되었다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]