Problem4178--周周练-寒假4课:插入排序-漂亮的弹珠

4178: 周周练-寒假4课:插入排序-漂亮的弹珠

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description

现有一个盒子,里面有n个弹珠,他们分别有各自的重量。根据轻的不能在重的前面的原则,每次从盒子里取出的弹珠,都要按照轻者在后,重者在前的顺序排列请将弹珠按照由重到轻的顺序进行输出。

Input

输入为两行,
第一行为弹珠的个数n。(0<n<=1000)
第二行为每个弹珠的重量(单位为g),每两个数之间用空格隔开。

Output

输入仅一行,为弹珠排列后由重到轻的顺序,每两个输出之间仅用一个空格隔开。

Sample Input Copy

10
14 3 100 14 55 17 78 65 54 34

Sample Output Copy

100 78 65 55 54 34 17 14 14 3

Source/Category