问题10776--美丽数字

10776: 美丽数字

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

⼩杨有N 个正整数,他认为⼀个正整数是美丽数字当且仅当该正整数是9 的倍数但不是8 的倍数。
⼩杨想请你编写⼀个程序计算n个正整数中美丽数字的数量。

输入

第⼀⾏包含⼀个正整数n,代表正整数个数。
第⼆⾏包含n个正整数a1,a2,...,an。

输出

输出⼀个整数,代表其中美丽数字的数量

样例输入 复制

3
1
9
72

样例输出 复制

1

提示

对于样例1:
1 既不是9的倍数,也不是8的倍数;
9 是9的倍数,不是8的倍数;
72 既是9的倍数,也是8的倍数;
因此答案为 1。
对于全部数据,保证有 1≤n≤100000,1≤ai≤100000。

来源/分类