메뉴 건너뛰기

문제

00b60 중력 바꾸기 (the gravity switch)   4  

시간메모리제출 올바른 답 비율
1초128MB
193
87
45.1%


나의 횟수나의 최근 판정시도 성공 비율
7361
83.6%
중력 바꾸기 (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)
위로