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

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

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

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

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