Дана перестановка p длины n. Удалите один элемент из перестановки так, чтобы количество рекордов стало максимально возможным.
Напоминаю, что в последовательности чисел a1, a2, ..., ak число ai называется рекордом, если для всех целых j (1 ≤ j < i) выполняется aj < ai.
Выходные данные
Выведите единственное целое число — элемент перестановки, который требуется удалить, чтобы количество рекордов стало максимально возможным. Если таких элементов несколько, выведите минимальный из них.
Примечание
В первом примере можно удалить только один элемент.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
1
|
1
|
|
2
|
5
5 1 2 3 4
|
5
|