2070 - 【入门】投壶射覆

通过次数

19

提交次数

20

时间限制 : 1 秒
内存限制 : 128 MB

投壶是一种古老的宴饮游戏,参与者需要在一定距离外将箭投入酒壶中,投中最多者为胜。

这个游戏与计数排序的思想有一定的相似性。(用计数排序做)

输入

输入有 2 行:

第一行是一个整数 n, 1 ≤ n ≤ 100000,为参与投壶人数;

第二行有 n 个空格隔开的整数 a_i1 \leq a_i \leq 100a_i表示第 i 个人投中酒壶箭的数量。

输出

按从小到大输出投中酒壶箭的数量。

样例

输入

6
77 24 23 57 63 57

输出

23
24
57
57
63
77