문제
\(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