题目描述

输入n个数，将其由小到大排序输出。

格式

输入格式

两行：第一行一个整数n（1<=n<=2000）
第二行是用空格隔开的n个不超过30000的正整数。

输出格式

排好序的一组数，用空格隔开。

样例 1

样例输入

10
12 54 8 6 32 75 46 96 100 50

样例输出

6 8 12 32 46 50 54 75 96 100

限制

各个测试点1s，256MB内存空间。