说明

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

输入

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

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

输出

共n行，排序后的年龄

样例

5
60
11
20
12
67​

11
12
20
60
67