Хуанхан имеет палочек разной длины. Однажды она положила их в ряд, длины которых равны . После измерения длины каждой палочки , она обнаружила что для некоторых палочек и длина каждой палочки расположенной между и , больше и меньше .
По заданным длинам найдите наибольшее значение .
Состоит из нескольких тестов. Каждый тест состоит из двух строк. Первая строка содержит количество палочек . Вторая строка содержит различных натуральных чисел (не больших ) — длины палочек.
Выведите наибольшее значение для каждого теста в отдельной строке. Если не существует таких и , то выведите .