你知道为什么卖瓜老板被华强捅了吗？这是一起伪装成买卖纠纷的报复性事件，也就是说，不管卖瓜老板怎么做，他肯定是要被捅的

瓜贩费了好大的劲，把 10^6 个瓜搬上搬下，看在他这么辛苦的份上，华强决定饶他一命，但还是把他的水果摊砍得不成样子

水果摊上有 n 个水果，华强几乎把每个瓜都砍了一轮，具体地，第 i 个水果被砍了 a_i 刀，完事之后请你帮忙整理一下水果摊

给定 n 个水果，和每个水果被砍的刀数 n，请你将 n 个水果依次排序

第一行输入一个正整数 n (1 \le n \le 10^6)

第二行输入 n 个正整数 a_i (0 \le a_i \le 10)

输出 n 个整数，从小到大表示每个瓜被砍的刀数

除了快排，sort，还有没有更快的排序方法能解决这个题呢

本题存在一个十分简单的 O(n) 解法，然而 sort() 的 O(nlogn) 我卡不掉

提示：西瓜就那么点大，砍不了多少刀

另外，c++ 选手请注意，本题输入输出数据量较大，使用 cin cout 可能需要关闭同步流：

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	// 注意关闭同步流后，c 风格读写将不可用
	return 0;
}