题目描述

本题来自 GESP 2024 年 9 月一级认证（一本通 pid 4074）。

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

输入格式

第一行包含一个正整数n ，代表正整数个数。
第二行包含n 个正整数a_1,a_2,a_3,...,a_n 。

输出格式

输出一个整数，代表其中美丽数字的数量。

3
1
9
72

1

提示

对于样例1：
1既不是9 的倍数，也不是8 的倍数；
9是 的倍数，不是8 的倍数；
72既是9 的倍数，也是8 的倍数；
因此答案为1 。
数据范围
对于全部数据，保证有1≤ n≤ 10^5,1≤ a_i≤ 10^5。

来源

GESP考级-一级 编程题