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