题目描述
球球他们一共n个人，站成一排，每个人手里拿着一块星耀结晶。他们从左往右开始，每个人把自己手中的结晶与下一个人进行比较，如果自己手里的结晶比右边的人小，就互相交换结晶。小帅想知道，一轮结束以后，每个人手里结晶的大小是多少？（一轮指的是从第1个人开始，到第n-1个人为止，每个人都和下一个人进行一次比较。）
【提示】从第1个数遍历到第n-1个数，如果当前的数a[i]小于后面的数a[i+1]就交换。
输入
共两行。
第一行为一个整数n(1<n<100)，表示人数。
第二行为n个整数，表示每个人的结晶大小。
输出
一行n个整数，为一轮交换结束以后，每个人的结晶大小，相邻数字之间用空格隔开。
样例输入
8
3 2 7 1 8 5 2 3样例输出
3 7 2 8 5 2 3 1