| 중력 바꾸기 (the gravity switch) |
|---|
\(n\)개의 상자가 아래와 같이 있다. 우리가 사는 세계는 중력의 방향이 바뀌지 않지만 바뀐다는 가정을 해보자.
중력의 방향이 그림과 같이 오른쪽으로 바뀐다면 상자의 배열을 바뀔 수 있다. 중력의 방향이 아래로 향했을 때, 각 열에서 상자가 쌓여 있는 높이는 3 2 1 2 이고, 중력의 방향이 오른쪽으로 바뀐 이후에는 각 열의 상자의 높이 \(h\)가 1 2 2 3 로 변한다. |
| 입력 | |
|---|---|
첫째 줄에는 상자가 놓여 있는 열(column)의 수 \(n (1 ≤ n ≤ 100)\)이 주어진다. 둘째 줄에는 n개의 열에 쌓여 있는 상자의 높이 \(h (1 ≤ h ≤ 100)\)가 왼쪽으로 오른쪽 순서로 주어진다. | |
| 출력 | |
|---|---|
아래쪽에서 오른쪽으로 중력이 바뀐 후, n개의 열 위치에 쌓여 있는 상자의 수를 출력한다. | |
| 예시 | |||
|---|---|---|---|
| 1 | 입력 | 4 3 2 1 2 | |
| 출력 | 1 2 2 3 | ||
| 2 | 입력 | 3 2 3 8 | |
| 출력 | 2 3 8 | ||
| 출처 | |
|---|---|
| Codeforces Round #238 (Div. 2) | |