Задание 16 ОГЭ по информатике

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

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

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

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