猫史档案馆

【题目描述】

大招购买了一批总数为 n 的彩色糖果，并以自己的喜好标注了每颗糖果的甜

度 a，甜度依次存放在 a[1]~a[n]中，现在小福拿到了这一批糖果，他想将这批

糖的甜度有低到高排个序，请你帮助小福将这批糖果排好序，并告诉小福排序后

的结果。保证甜度都不相同。

【输入格式】

两行，第一行一个正整数 n,表糖果总数；

第二行 n 个正整数，数与数之间用空格隔开，分别表示 n 颗糖的甜度。

【输出格式】

一行，n 个排列好的正整数，数与数之间用一个空格隔开。

【输入样例 1】

5

1 2 3 4 5

【输出样例 1】

1 2 3 4 5

【输入样例 2】

10

1 2 12 4 9 5 6 7 8 3

【输出样例 2】

1 2 3 4 5 6 7 8 9 12

【数据范围】

对于 100% 的数据，1 ≤ n ≤ 1000，1 ≤ a[i]≤ 100。