CF900C.Remove Extra One

You are given a permutation p of length n. Remove one element from permutation to make the number of records the maximum possible.

We remind that in a sequence of numbers _a_1, _a_2, ..., a__k the element a__i is a record if for every integer j (1 ≤ j < i) the following holds: a__j < a__i.

给你一个长度为 $n$ 的排列 $p$。请从中删除一个元素，使得剩余序列中“记录”（record）的数量达到最大可能值。

我们回顾一下：在数字序列 $a_1, a_2, \dots, a_k$ 中，若对每个整数 $j$（满足 $1 \le j < i$）均有 $a_j < a_i$，则称元素 $a_i$ 是一个记录。

The first line contains the only integer n (1 ≤ n ≤ 105) — the length of the permutation.

The second line contains n integers _p_1, _p_2, ..., p__n (1 ≤ p__i ≤ n) — the permutation. All the integers are distinct.

第一行包含唯一一个整数 $n$（$1 \leq n \leq 10^5$）—— 排列的长度。

第二行包含 $n$ 个整数 $p_1, p_2, \ldots, p_n$（$1 \leq p_i \leq n$）—— 该排列。所有整数互不相同。

Print the only integer — the element that should be removed to make the number of records the maximum possible. If there are multiple such elements, print the smallest one.

输出唯一的整数——即应被删除的元素，使得记录数量达到最大可能值。如果存在多个这样的元素，则输出其中最小的一个。

In the first example the only element can be removed.

在第一个例子中，唯一可以删除的元素。