思路
这个问题的核心是，我们需要遍历数组中所有出现过的数字，将它们逐一作为候选的目标数字 x，然后计算每种情况下所需的最小操作次数，最后在所有候选结果中取一个最小值。
那么，当我们选定了一个目标数字 x 后，如何计算最少操作次数呢？
根据题意，操作是移除不包含 x 的连续区间。这意味着所有不等于 x 的元素都必须被移除。这些需要被移除的元素，被数组中原有的 x 分隔成了若干个“连续块”。
例如，对于样例 [1, 2, 3, 1, 4, 5, 1]，如果我们选择 x=1，那么数组可以看作：
P3549.第1题-数组清理
题目内容
现在有一个长度为 n 的数组。现在小明希望从数组中挑选一个数字 x ，通过做一种清理操作，将原数组中的一些数字移除，使得最终数组中的数字都等于 x 。这种移除操作一次可以删除数组中一段连续区间，但是这个区间中不能有任何数字等于 x 。小明想知道对于一个数组，他最少需要多少次移除操作完成目标。
输入描述
第一行一个整数 n(3<=n<=100000)
第二行 n 个整数，表示数组中的数字，数字范围在 [1,100000] 。
输出描述
一个整数，表示最少所需的操作次数。
样例1
输入
7
1 2 3 1 4 5 1
输出
2
说明
其中一种方法为，挑选 x=1 ，一次删除 2,3 ，一次删除 4,5
