Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру 5.

В ответе запишите количество искомых элементов.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.

Программа должна напечатать только одно число — количество искомых элементов последовательности.

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

Входные данные	Выходные данные
5 485 557 893 3029 4125	3

Решение

🔹 Шаг 1. Ввод количества чисел

n = int(input())

Считываем n — количество элементов последовательности.

🔹 Шаг 2. Подготовка счётчика

count = 0

В count будем считать подходящие числа.

🔹 Шаг 3. Перебор элементов

for _ in range(n):

Цикл выполняется ровно n раз.

🔹 Шаг 4. Проверка условия

x = int(input())
if 512 <= x <= 4095 and x % 8 == 5:
    count += 1

Пояснение:

Четырёхзначная запись в восьмеричной СС — числа от 1000₈ до 7777₈, то есть от 512 до 4095 в десятичной.
Последняя цифра в восьмеричной записи равна остатку x % 8; нужна цифра 5.

🔹 Шаг 5. Вывод результата

print(count)

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

Ответ: 3