题目描述

小 Q 班上有一个传统项目，就是每个月都会为当月生日的小朋友搞集体的生日 Party 。当然 Party 上少不了要有蛋糕，而且有意思的是：他们规定有几个小朋友生日，蛋糕就做几层！！！

小 Q 别出心裁的想出了设计程序帮助班主任自动统计出每个月份有几个小朋友生日。你来帮帮他吧!

输入格式

第一行，两个整数 N ( 1 <= N <= 50 )，表示小P班的人数。

第二行，有 N 个正整数，表示每个小朋友生日的月份。每个正整数的范围：[1，12]。

输出格式

输出共有十二个数。按 1~12 的顺序依次输出每个月小 Q 班有多少个小朋友过生日。当月无人生日则输出 0 。

样例

10
2 5 4 2 2 5 2 12 2 2

0 6 0 1 2 0 0 0 0 0 0 1