解题思路

需要枚举所有在序列中出现过的模具型号，将它们分别作为目标型号 $x$ ，计算该选择下的拆除次数，再取最小值。

选定 $x$ 后，所有不等于 $x$ 的工位都必须被拆除。这些工位被原有的 $x$ 分隔成若干连续段，每一段都可以用一次操作拆除，因此操作次数等于非 $x$ 连续段的个数。

设 $x$ 出现的下标（从 0 开始）为 $p_1, p_2, \ldots, p_k$ ，则：

题目内容

一条生产线上依次排列着 $n$ 个工位，第 $i$ 个工位当前安装的模具型号为 $a_i$ 。需要选定一个目标型号 $x$ ，使得最终所有仍保留模具的工位都安装型号 $x$ 。

一次拆除操作可以拆除一段连续工位上的模具，但这段连续区间内不能出现任何型号为 $x$ 的模具。被拆除的工位不再保留模具，也不再参与后续操作。

请选择合适的目标型号 $x$ ，使得完成目标所需的拆除操作次数尽可能少，并输出这个最少次数。

约束：工位数量 $n$ 满足 $3 \le n \le 10^5$ ，每个模具型号为正整数且不超过 $10^5$ 。