#P5031. T1_寻找宝藏

T1_寻找宝藏

Description

小英发现了一份宝藏图,上面标记了 n 个地址,这些地址中可能存在宝藏。

根据宝藏图的线索,小英发现只有满足以下条件的地址才存在宝藏:该数是 5 的倍数且不是 3 的倍数。

小英想知道他最终能找到多少份宝藏。

输入样例

5

6 10 13 15 20

输出样例

2

样例解释

6 不是 5 的倍数,所以不存在宝藏;

10 是 5 的倍数且不是 3 的倍数,所以存在宝藏;

13 既不是 5 的倍数也不是 3 的倍数,所以不存在宝藏;

15 是 5 的倍数但同时也是 3 的倍数,所以不存在宝藏;

20 是 5 的倍数且不是 3 的倍数,所以存在宝藏。

因此,存在宝藏的地址有 2 个,即编号 10、20。



Input Format

第一行,输入一个整数 n,表示地址的数量,其中 1 ≤ n ≤ 1000。

第二行,输入 n 个整数,每个整数表示一个地址对应的编号,编号的范围是 1 ≤ a ≤ 1000000。

数据范围

对于所有数据,保证:1 ≤ n ≤ 1000,1 ≤ a ≤ 1000000。

Output Format

输出一个整数,表示小英最终能找到的宝藏数量。
5

6 10 13 15 20

Source

佛山市青少年科技素养创意挑战赛 五年级模拟题