7247: 统计频次
[Creator : ]
Description
给定一个非负整数数组,统计里面每一个数的出现次数。
假设 Fmax (Fmax < 10000)Fmax(Fmax<10000) 是数组里最大的数,我们需要统计 \lbrace 0,1,2\ldots Fmax \rbrace{0,1,2…Fmax} 里每个数出现的次数
Input
第一行 nn 是数组的大小。1 \le n \le 100001≤n≤10000。
紧接着一行是数组的 nn 个元素。
紧接着一行是数组的 nn 个元素。
Output
按顺序输出每个数的出现次数,一行一个数。如果没有出现过,则输出 00。
对于例子中的数组,最大的数是 33,因此我们只统计 \lbrace 0,1,2,3 \rbrace{0,1,2,3} 的出现频数。
Sample 1 Input
5
1 1 2 3 1
Sample 1 Output
0
3
1
1