Description

题目背景

我排着队拿着爱的号码牌。

“追我的人从这里可以排到巴黎”，安安在网上冲浪时总会有一些新的发现：“你说，如果有这么多人追我，我肯定得让他们每个人都取个号。”

网网贫到：“那你是不是还要让他们按大小排个序。”

安安：“那当然了，我还要让负数排在前面！重复的就让他们随便站着吧！”

安安已经停不下幻想了，决定在计算机上先模拟一下，想邀请你和他一同完成。

题目描述

安安幻想有 n 个人拿着号码牌在排队，这些号码牌有正有负，不过绝对值都在 10000 以内，她希望你能够把他们按照从小到大进行排序。

Input Format

共2行。

第1行，一个整数 n ，表示有多少个人拿着号码牌。

第2行，n 个整数，a_1，a_2，…，a_i，…，a_n 表示每个人号码牌上的数字。

Output Format

共1行，输出 n 个整数，表示按照从小到大排序后每个人手上的号码牌的数量。

8
0 20 60 -20 20 60 0 10

-20 0 0 10 20 20 60 60

Hint

完整规模数据量较大，请使用较快的输入输出工具。

对于 40% 的数据，n <= 1000。

对于 60% 的数据，n <= 100000。

对于 100% 的数据，n <= 10000000、|a_i|<=10000。

其中 50% 的数据中，所有号码牌均为非负整数。

### 样例输入 #2

```
10
-9 -10 20 25 98 100 10000 101 -20 -5
```

### 样例输出 #2

```
-20 -10 -9 -5 20 25 98 100 101 10000
```

##