B

题目大意：给定一个由 $n \ge 4$ 个非负整数组成的数组 $a$。需要对 $a$ 执行以下操作，直到其长度变为 $1$： - 选择两个下标 $l$ 和 $r$（$1 \le {\color{red}{ l < r }} \le |a|$），将子数组 $[a_l, a_{l+1}, \ldots, a_r]$ 替换为一个整数 $\operatorname{mex}([a_l, a_{l+1}, \ldots, a_r])$。其中 $\operatorname{mex}(b)$ 表示整数集合 $b$ 的最小未出现值（MEX）$^{\text{∗}}$。

数据范围：$1 \le t \le 1000$，$4 \le n \le 5000$，$0 \le a_i \le n$，$\sum n \le 5000$。

思路：