Информатика 9 класс

Решите пожалуйста это задание на "Учебном алгоритмическом языке", (то есть алг, нач и т.д)
Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, оканчивающееся на 9. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 9.

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