Codeforces Round 450 (Div. 2) |
---|
Закончено |
Дана перестановка 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
В первом примере можно удалить только один элемент.
Название |
---|