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

[GESP202409 一级] 美丽数字

[GESP202409 一级] 美丽数字

题目描述

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

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

输入格式

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

第二行包含 nn 个正整数 a1,a2,a3,…,ana_1, a_2, a_3, \dots, a_n。

输出格式

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

样例 #1

样例输入 #1

3
1 9 72

样例输出 #1

1

样例解释

对于样例 1:

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

因此答案为 11。

数据范围

  • 对于全部数据,保证有 1≤n≤1051 ≤ n ≤ 10^5,1≤ai≤1051 ≤ a_i ≤ 10^5。

时间限制:1.0 s。内存限制:512.0 MB。