Напишите программу нахождения максимального элемента последовательности натуральных чисел, запись которых в 6-ричной системе счисления оканчивается на цифру 5.
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке. Гарантируется, что хотя бы один элемент удовлетворяет условию. Все числа последовательности не превышают 100000.
Программа должна напечатать только одно число – искомый максимум.