Программирование

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

Входные данные	Выходные данные
3 90 100 160	100