#4924. 统计数字出现次数

统计数字出现次数

Description

有n个正整数,需要统计每个正整数的出现次数

Input Format

第一行输入n,表示正整数的个数

第二行输入n个正整数

对于100%的测试数据:n<=10,第二行输入的正整数范围在1到1000000

Output Format

按照从小到大的顺序,如果某个正整数出现过,则先输出这个正整数,再输出出现次数,中间用英文分号隔开
5
1 1 2 2 1000000
1:2
2:2
1000000:1

Source

下标计数