最后剩下的数 2

给定一个长度为 $N$ 的正整数序列 $A_1,A_2,\ldots,A_N$。重复以下操作，直到只剩下一个整数。

• 选择并移除一个当前剩余的整数，设它的值为 $x$。
• 将剩余整数中值不大于 $x$ 的所有整数各增加 $1$。

是否增加某个整数，依据该次操作增加之前的值判断。即使有多个整数的值相同，也只移除选中的那一个。

求最后剩下的整数可能达到的最小值。

输入格式如下：

$N$ $A_1\ A_2\ \cdots\ A_N$

输出最后剩下的整数可能达到的最小值。

• $1\le N\le200\,000$.
• $1\le A_i\le10^9$ ().