该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给定n个居民的年龄（最多不超过$120$），请将它们按由小到大的顺序排序

输入

第1行：整数n，表示居民的人数（$1<=n<=5∗10^7$）

接下来的n行：每行一个整数表示居民的年龄$（1<=每个居民的年龄<=120）$

输出

共n行，排序后的年龄

样例

5
60
11
20
12
67​

11
12
20
60
67