Description
现有一个盒子,里面有n个弹珠,他们分别有各自的重量。根据轻的不能在重的前面的原则,每次从盒子里取出的弹珠,都要按照轻者在后,重者在前的顺序排列。请将弹珠按照由重到轻的顺序进行输出。
Input
输入为两行,
第一行为弹珠的个数n。(0<n<=1000)
第二行为每个弹珠的重量(单位为g),每两个数之间用空格隔开。
Output
输入仅一行,为弹珠排列后由重到轻的顺序,每两个输出之间仅用一个空格隔开。
10
14 3 100 14 55 17 78 65 54 34
100 78 65 55 54 34 17 14 14 3