Задача . 10.3. Кратные трём, но не пяти

Дан массив из N целых чисел. Подсчитайте элементы, каждый из которых одновременно кратен 3 и не кратен 5. Каждое вхождение учитывается отдельно.

Входные данные

В первой строке задано целое число N (1 ≤ N ≤ 10000). Во второй строке записаны ровно N целых чисел через пробел. Каждый элемент находится в диапазоне от −100000 до 100000 включительно.

Выходные данные

Выведите количество подходящих элементов. Если их нет, выведите 0.

12
8 -3 12 0 7 -6 25 14 9 20 4 11

4

9
-17 43 107 -425 33 -54 99 100 -1000

3