说明

在小知的电话本内存着n个好朋友的手机号码。每个号码都是一个11位的整数。现在小知想将这些人的电话号码按照数字大小从小到大排序。请输出排序后的结果。（n ≤ 100）

输入格式

第一行，一个整数n<o:p></o:p>

接下来n行，每行一个11位的整数

输出格式

从小到大排好序的n个电话号码，每行一个。

样例

5
13345455656
12278901456
15362629873
14445269862
16878914125

12278901456
13345455656
14445269862
15362629873
16878914125