2301 - 【入门】整数的个数

通过次数

15

提交次数

25

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

5
1 5 8 10 5

Output

1
2
1

Hint

利用循环和条件分支求解。