CF1436E Complicated Computations

在本题中，某个数组的 MEX 定义为不在该数组中的最小正整数。 大家都知道这个定义，包括 Lesha。但 Lesha 非常喜欢 MEX，所以他每天都会想出一个与 MEX 相关的新问题，包括今天。 给定一个长度为 $n$ 的数组 $a$。Lesha 会考虑初始数组的所有非空子数组，并计算每个子数组的 MEX。然后，Lesha 会对所有这些 MEX 值再次计算 MEX。 如果数组 $b$ 可以通过从数组 $a$ 的开头删除若干（可以为零或全部）元素，并从末尾删除若干（可以为零或全部）元素得到，那么 $b$ 就是 $a$ 的一个子数组。特别地，数组本身也是它的一个子数组。 Lesha 认为这次的问题非常有趣，但他不知道如何解决。请你帮助他，求出所有子数组的 MEX 值的 MEX。

第一行包含一个整数 $n$（$1 \le n \le 10^5$），表示数组的长度。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le n$），表示数组的元素。

输出一个整数，表示所有子数组的 MEX 值的 MEX。

由 ChatGPT 4.1 翻译