训练成绩整理

题目描述

训练结束后，教练得到了一组整数成绩。请将这些成绩按照从小到大的顺序重新排列并输出。

成绩可能为负数，也可能出现重复值。

输入格式

第一行输入一个整数 n，表示成绩数量。

第二行输入 n 个整数 a_1,a_2,...,a_n。

输出格式

输出一行 n 个整数，表示从小到大排序后的成绩，相邻整数之间用一个空格隔开。

样例输入

6
8 3 5 3 -2 9

样例输出

-2 3 3 5 8 9

数据范围

对于全部数据：

• 1 <= n <= 100000；
• -10^9 <= a_i <= 10^9。