Программирование Последовательность чисел

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

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

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

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

Входные данные	Выходные данные
3 112 2012 1012	2012