n ( <= 100)개의 서로 다른 양의 정수가 주어질 때, 이를 Bubble sort로 정렬하고자 한다. Bubble sort는 뒤에서부터 숫자가 정렬되는 특성을 가지고 있는데, 뒤의 k ( 1 <= k <= n)개 숫자가 정렬이 완료되었을 때, 수열을 출력하시오. 숫자들은 1개의 공백으로 구분하고, 맨 뒤에는 공백이나 줄바꿈이 없다.

5 // 5개의 숫자가 입력된다.

5

4

3

2

1

2 // 끝에 두 개의 숫자가 정렬완료

3 2 1 4 5

5
5
4
3
2
1
2

3 2 1 4 5