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