#2277. [GESP202409 一级] 美丽数字

[GESP202409 一级] 美丽数字

Description

小杨有 nn 个正整数,他认为一个正整数是美丽数字当且仅当该正整数是 99 的倍数但不是 88 的倍数。

小杨想请你编写一个程序计算 nn 个正整数中美丽数字的数量。

Input Format

第一行包含一个正整数 nn,代表正整数个数。

第二行包含 nn 个正整数 a1,a2,a3,...,ana_1,a_2,a_3,...,a_n

Output Format

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

3
1
9
72

1

Hint

样例解释

对于样例1:

  • 11 既不是 99 的倍数,也不是 88 的倍数;

  • 9999 的倍数,不是 88 的倍数;

  • 7272 既是 99 的倍数,也是 88 的倍数; 因此答案为 11

数据范围

对于全部数据,保证有 1n105,1ai1051 \leq n \leq 10^5 , 1 \leq a_i \leq 10^5

Source

GESP一级202409