题目描述

输入n个1~2000范围内的整数，从小到大排序后输出。

输入格式

第一行一个整数n。 接下来一行n个整数，含义如题意所述。

输出格式

一行n个空格隔开的整数。

样例

5
3 2 7 6 8

2 3 6 7 8

数据规模与约定

对于 $100\%$ 的数据，$1\le n \le 1000$。