Напишите программу подсчёта суммы элементов последовательности натуральных чисел, запись которых в 4-ричной системе счисления содержит цифру 3.
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Все числа в последовательности не превышают 100000.
Программа должна напечатать только одно число – искомую сумму элементов, записанную в десятичной системе счисления.
| № | Входные данные | Выходные данные |
|
1
|
5
8
12
43
37
4
|
55
|