题目描述

输入 $N$ 个不超过 $4$ 位的整数，并要求按字典顺序（字典顺序的方法：先比较第一个数字，小者在先，若相同再比较第 $2$ 位数字，以此类推），由小到大排序输出。

输入格式

第一行为一个整数 $N$；

第 $2\sim N+1$ 行为 $N$ 个不超过 $4$ 位的整数。

输出格式

一行，按字典顺序由小到大排序输出这 $N$ 个整数。

样例

5
13
130
39
27
4

13 130 27 39 4

数据范围

$N\le 10$，整数不超过 $4$ 位。