Задание 16 ОГЭ по информатике

Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 4. В последовательности всегда имеется число, кратное 4.

Программа получает на вход в первой строке натуральное число – количество чисел $N$ ($1 ≤ N ≤ 1000$), затем $N$ натуральных чисел, не превышающих 30000, каждое в отдельной строке.

Программа должна вывести одно число – количество чисел, кратных 4.

Пример работы программы