10453 - 明明的积木

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

明明的积木.png

输入

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

输出

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

样例

输入

10
5 8 12 3 33 7 16 13 14 20

输出

5 3 2 2
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题