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

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

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

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

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

Входные данные	Выходные данные
\(4\) \(16\) \(31\) \(70\) \(86\)	\(86\)

ans = 0
N = int(input())

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