Problem1641--排序- 漂浮的气泡

1641: 排序- 漂浮的气泡

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 172  Solved: 105
[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