Задание 16. Информатика. ОГЭ 2026. Крылов 12

Напишите программу подсчёта суммы элементов последовательности натуральных чисел, предпоследняя цифра в записи которых в системе счисления с основанием \(3\) равна \(1.\) В ответе запишите только сумму.

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

Программа должна напечатать только одно число — искомую сумму элементов, записанную в десятичной системе счисления.

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

Входные данные	Выходные данные
\(4\) \(5\) \(101\) \(13\) \(85\)	\(103\)

ans = 0
N = int(input())

for _ in range(N):
    x = int(input())
    if x // 3 % 3 == 1:
        ans += x
print(ans)