Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, оканчивающееся на 9.

Программа получает на вход количество чисел в последовательности, а затем сами числа.

В последовательности всегда имеется число, оканчивающееся на 9.

Количество чисел не превышает 1000.

Введенные числа не превышают 30 000.

Программа должна вывести одно число: максимальное число, оканчивающееся на 9.

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

Входные данные	Выходные данные
3 9 19 23	19

Решение

n = int(input())

Считываем n — сколько чисел будет в последовательности.

mx = -1

В mx будем хранить наибольшее подходящее число.

for _ in range(n):
    x = int(input())
    if x % 10 == 9 and x > mx:
        mx = x

Число подходит, если в десятичной записи оно оканчивается на 9 (остаток от деления на 10 равен 9). Берём максимальное из таких.

print(mx)