背景

GESP一级真题(202409)

描述

⼩杨有 $n$ 个正整数，他认为⼀个正整数是美丽数字当且仅当该正整数是 9 的倍数但不是 8 的倍数。

⼩杨想请你编写⼀个程序计算 $n$ 个正整数中美丽数字的数量。

格式

输入

第⼀⾏包含⼀个正整数 $n$ ，代表正整数个数。

第⼆⾏包含 $n$ 个正整数 $a_1, a_2, a_3, ..., a_n$ 。

输出

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

样例

3
1
9
72

1

样例解释

对于样例1：

• 1 既不是 9 的倍数，也不是 8 的倍数；

• 9 是 9 的倍数，不是 8 的倍数；

• 72 既是 9 的倍数，也是 8 的倍数；

  因此答案为 1 。

数据规模

对于全部数据，保证有$1 \le n \le10^5, 1 \le a_i \le10^5,$。

限制

时间限制：1.0 s

空间限制：512.0 MB