题目描述

对n个数字从小到大进行排序，为了练习计数排序，请不要使用sort。

使用sort排序会取消成绩，请知悉。

输入格式

第一行一个n，代表数字个数

接下来一行，输入n个数字。

输出格式

输出排序后的大小

5
5 4 3 2 1

1 2 3 4 5

数据规模与约定

对于 $100\%$ 的数据，$1\le n \le 10^5$。

数据保证数字大小不超过$10^4$，且都是正数