投壶是一种古老的宴饮游戏,参与者需要在一定距离外将箭投入酒壶中,投中最多者为胜。
这个游戏与计数排序的思想有一定的相似性。(用计数排序做)
输入有 2 行:
第一行是一个整数 n, 1 ≤ n ≤ 100000,为参与投壶人数;
第二行有 n 个空格隔开的整数 a_i,1 \leq a_i \leq 100。a_i表示第 i 个人投中酒壶箭的数量。
按从小到大输出投中酒壶箭的数量。
6 77 24 23 57 63 57
23 24 57 57 63 77