排序

对输入的n个数进行排序并输出。

Input

输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。

Output

可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
每组测试数据的结果占一行。

Examples

Input

5
5 4 3 1 2

Output

1 2 3 4 5 

来源

算法笔记 数据结构高分笔记
Time limit 1 second
Memory limit 32 MB
讨论 统计