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