该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

秋天到了，SIMO收集了若干枫叶，可能包含三角枫、五角枫、七角枫、元宝枫这4种形状，但这些枫叶全部被放在一个箱子里了，SIMO找到了聪明的你帮他整理一下。

输入格式

第一行一个正整数n(1≤n≤10⁴)代表箱子里的枫叶数量，第二行n个正整数代表枫叶的编号i(1≤i≤4)。

输出格式

1行，包含每种枫叶(按1,2,3,4顺序)的数量。

样例

输入样例1

5
1 1 2 3 4

输出样例1

2 1 1 1

输入样例2

10
3 1 3 4 1 1 1 1 3 4 

输出样例2

5 0 3 2

提示

样例1中有2个1号，1个2号，1个3号，1个4号，故输出2 1 1 1.