ОГЭ, вариант 4 · 16. Программа на Python

Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 4 и оканчивающихся на 9. Программа получает на вход количество чисел в последовательности, а затем сами числа. Гарантируется, что в последовательности есть хотя бы одно подходящее число. Запустите свою программу на входных данных из прилагаемого файла 16.txt (в первой строке — количество чисел, далее по одному числу в строке) и запишите в ответ то, что она выведет.