C. Уберите лишнего
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дана перестановка p длины n. Удалите один элемент из перестановки так, чтобы количество рекордов стало максимально возможным.

Напоминаю, что в последовательности чисел a1, a2, ..., ak число ai называется рекордом, если для всех целых j (1 ≤ j < i) выполняется aj < ai.

Входные данные

Первая строка входных данных содержит единственное целое число n (1 ≤ n ≤ 105) — длина перестановки.

Следующая строка входных данных содержит n целых чисел p1, p2, ..., pn (1 ≤ pi ≤ n) — перестановка. Все числа различные.

Выходные данные

Выведите единственное целое число — элемент перестановки, который требуется удалить, чтобы количество рекордов стало максимально возможным. Если таких элементов несколько, выведите минимальный из них.

Примеры
Входные данные
1
1
Выходные данные
1
Входные данные
5
5 1 2 3 4
Выходные данные
5
Примечание

В первом примере можно удалить только один элемент.