#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