题目描述

给定k(1< k < 100)个正整数，其中每个数都是大于等于1，小于等于10的数。写程序计算给定的k个正整数中，1，5和10出现的次数。

输入格式

输入有两行：第一行包含一个正整数k，第二行包含k个正整数，每两个正整数用一个空格分开。

输出格式

输出有三行，第一行为1出现的次数，第二行为5出现的次数，第三行为10出现的次数。

样例数据

input

5
1 5 8 10 5

output

1
2
1

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$