OpenFIPI 2.0

oge_B8CB8B

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

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

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

 

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

Входные данные	Выходные данные
5 10 9 11 91 28	91

 

Редактировать

Ответы

a = [] for i in range(int(input())): n = int(input()) if n % 9 == 1: a.append(n) if len(a) > 0: print(max(a)) else: print('NO')