现有n个气泡垂直排列，他们分别有各自的重量。根据轻气泡不能在重气泡之下的原则，轻的气泡会向上漂浮，直到任意两个气泡都是轻者在上，重者在下的顺序。请将气泡的重量按照由重到轻的顺序进行输出。

输入为两行，
第一行为气泡的个数n。（0<n<=1000）
第二行为每个气泡的重量（单位为g），每两个数之间用空格隔开。

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