题目描述

体育课上，同学们要按身高从矮到高排队。小青想帮忙排序！

请用冒泡排序的思想，帮小青把n个同学的身高从矮到高排序。

（冒泡排序：每次比较相邻两个数，如果顺序错误就交换，重复直到排序完成）

输入格式

第一行一个整数n（n≤50） 第二行n个整数，表示n个同学的身高

输出格式

身高从矮到高排序后的结果

样例

样例 1

输入 # 1

5
5 3 4 1 2

输出 # 1

1 2 3 4 5