Напишите программу, которая подсчитывает сумму элементов последовательности натуральных чисел, запись которых в 5-ричной системе счисления оканчивается на цифру 2.
Программа получает на вход количество чисел в последовательности, а затем сами числа. В первой строке записано количество элементов последовательности \(N\) (\(1 \le N \le 1000\)). В каждой из последующих \(N\) строк записан один элемент последовательности — натуральное число, не превышающее \(10000\).
Выведите одно число — сумма тех элементов последовательности, запись которых в 5-ричной системе счисления оканчивается на 2.
Примечание
Число оканчивается на 2 в 5-ричной системе счисления тогда и только тогда, когда остаток от деления этого числа на 5 равен 2.
| № | Входные данные | Выходные данные |
|
1
|
4
7
12
3
22
|
41
|
|
2
|
1
17
|
17
|