CF900C Remove Extra One

给定一个长度为 $n$ 的排列 $p$。你可以从排列中删除一个元素，使得排列中的“记录”数量尽可能多。 我们提醒一下，在一个数列 $a_{1},a_{2},...,a_{k}$ 中，如果对于任意的整数 $j$（$1 \leq j < i$），都有 $a_{j} < a_{i}$，那么元素 $a_{i}$ 称为一个“记录”。

第一行包含一个整数 $n$（$1 \leq n \leq 10^{5}$），表示排列的长度。 第二行包含 $n$ 个整数 $p_{1},p_{2},...,p_{n}$（$1 \leq p_{i} \leq n$），表示该排列。所有整数互不相同。

输出一个整数，表示应该删除的元素（指对应的排列值），使得“记录”的数量最大。如果有多个这样的元素，输出其中最小的一个。

在第一个样例中，唯一的元素可以被删除。 由 ChatGPT 5 翻译