A11375. 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}$ .

The first line contains the only integer $n$ ( $1<=n<=10^{5}$ ) — 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.

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.