ОГЭ 15.2 — 8 определяет максимальное число, кратное 7

Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 7. Программа получает на вход количество чисел в последовательности, а затем сами числа.
В последовательности всегда имеется число, кратное 7.
Количество чисел не превышает 1000. Введённые числа не превышают 30 000.

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

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

Входные данные Выходные данные
3
15
56
27
56