#P1101. 【排序】冒泡排队

【排序】冒泡排队

题目描述

n个小朋友站成一排进行冒泡排队,排队的方法是从左至右依次观察每对小朋友,如果某个位置的小朋友比右手边的小朋友更高,就交换他们的位置,给出小朋友们的初始身高,请输出排队后的身高

输入格式

第一行一个整数n 第二行n个整数x,表示小朋友的身高

输出格式

一行n个整数表示排队后的身高

样例 #1

样例输入 #1

5
106 105 107 103 100

样例输出 #1

105 106 103 100 107

提示

1<=n,x<=2001<=n,x<=200