题目描述

将给定的整数序列从小到大排序。原书要求用指针编写冒泡排序函数。

输入格式

第一行一个整数 $n$。第二行 $n$ 个整数。

输出格式

输出排序后的 $n$ 个整数，以空格分隔。

样例

5
503 87 512 61 908

61 87 503 512 908

数据范围

$3\le n\le100$，$0\le a_i\le9999999$。