4040: 美丽数字 [GESP202409 一级]

内存限制：512 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

小杨有 � 个正整数，他认为一个正整数是美丽数字当且仅当该正整数是 9 的倍数但不是 8 的倍数。

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

输入

第一行包含一个整数 �，代表正整数个数。
第二行有 � 个正整数 �1,�2,…��。

输出

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

样例输入 复制 

3
1 9 72

样例输出 复制 

1

提示

样例 1 解释

  • 1 既不是 9 的倍数也不是 8 的倍数。
  • 9 是 9 的倍数不是 8 的倍数。
  • 72 既是 9 的倍数又是 8 的倍数。

数据规模与约定

对全部的测试数据，保证 1≤�,��≤105。

来源/分类

提交提交记录统计露一手!