T1

分类讨论题，手玩可以发现答案不会超过 $2$。

40 分

暴力枚举所有可能的情况，时间复杂度为 $\mathcal{O}(n!)$。

60 分

当序列 $A$ 中 $0$ 的个数不超过 $\lfloor\frac{n+1}{2}\rfloor$ 时，可以发现答案一定是 $0$，因为可以 $0,x,0,y,0,...$ 这样交替着放，保证没有两个 $0$ 是挨着的。

正解

答案为 $0$ 就是上面这种情况。

答案为 $1$ 有以下两种情况：

• 所有数都是 $0$。
• 存在一个数大于 $1$，因为不能让 $0$ 和 $1$ 挨着，所以用这个大于 $1$ 的数把 $0$ 和 $1$ 隔开就行。

否则答案一定为 $2$。