10453 - 明明的积木

明明有一套积木,每个积木上有一个≤100的整数,共有N(N不超过100)个积木。明明最近刚学习了质数,知道10以内的质数有4个:2,3,5,7。有一天明明突发奇想,想知道在这些数中, 2、3、5、7四个数的倍数各有多少个。

明明的积木.png

Input

第一行一个整数N, 第二行N个整数,分别表示N个积木上面的数。

Output

输出4个整数,分别为2、3、5、7的倍数各自出现的次数。

Examples

Input

10
5 8 12 3 33 7 16 13 14 20

Output

5 3 2 2
Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题