104009 - 统计各数据个数

有0~20的整数N个,统计N的个数及每个数的个数。

Input

输入N(N\le100 000)个数字,以空格间隔。

Output

输出第一行为一个整数N,即数的个数,第二行为每个数的个数。

Examples

Input

3 2 3 1 5

Output

5 
0 1 1 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题