Напишите программу, которая в последовательности натуральных чисел вычисляет сумму тех чисел, которые одновременно удовлетворяют двум условиям:
- Оканчиваются на 3 в системе счисления с основанием 7;
- В десятичной системе счисления строго больше 40.
Если ни одно число не удовлетворяет условию, программа должна вывести 0.
Формат входных данных
В первой строке задаётся количество элементов последовательности \(N\) (\(1 \le N \le 1000\)). В каждой из следующих \(N\) строк задаётся одно натуральное число.
Формат выходных данных
Одно целое число — искомая сумма.