说明

用起泡法（冒泡排序）对n个整数排序并输出从小到大排序后的结果。

输入格式

第一行包含一个大于0且不超过200的正整数n，表示以下有n个整数需要被排序。
第二行有n个用空格隔开的整数。

输出格式

输出从小到大排序后的结果，每个整数后输出一个空格。
请注意行尾输出换行。

样例

10
1 0 4 8 12 65 -76 100 -45 123

-76 -45 0 1 4 8 12 65 100 123