Тип 16. Программа обработки последовательности чисел. Практика

Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с основанием 7 оканчивается цифрой 1. Если среди входных данных таких элементов нет, программа должна вывести «NO».

Программа получает на вход в первой строке натуральное число – количество чисел N (3 ≤ N ≤ 10 000), затем N натуральных чисел, не превышающих 30 000, каждое в отдельной строке.

Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в 7-ричной системе счисления оканчивается цифрой 1, или «NO», если среди входных данных таких элементов нет.

Пример работы программы

Входные данные Выходные данные
6
12
15
10
71
50
11
3
Посмотреть пояснение
Для проверки последней цифры в 7-ричной системе используем остаток от деления на 7:

                                n = int(input())
                                count = 0
                                for _ in range(n):
                                    x = int(input())
                                    if x % 7 == 1:
                                        count += 1
                                if count > 0:
                                    print(count)
                                else:
                                    print("NO")