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

The first line contains the only integer $ n $ ( $ 1

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.