Background

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

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

输出有一行中间空格隔开，第一个为1出现的次数，，第二个为5出现的次数，第三个数为10出现的次数。

Input

第一行 K个数 第二，分别K个数，用空格隔开 .

Output

输出一行，分别表示1出现的次数，5出现的次数，10出现的次数

Samples

5 
1 5 8 10 5

1  2  1

Limitation

1s, 1024KiB for each test case.