$\textbf{Description}$

给你一个序列 $a_1, a_2, \ldots, a_n$。你可以对这个序列进行若干次操作。

设一次操作前序列长度为 $m$，那么这次操作你可以选择一个整数 $i$ 使得 $1 \le i \le m - 1$ 且 $a_i \ne a_{i + 1}$，删除 $a_{i + 1}$ 并把 $a_i$ 的值设成任意整数。

求你最多能进行多少次操作。

$\textbf{Solution}$

假设序列分为 $x\,(x\le n)$ 段，第 $i$ 段的数均为 $t_i$，第 $i$ 段的长度为 $l_i$。

此处

• $\sum_{i=1}^{x}l_i=n$；
• 对于 $\forall\,i\in[1,x-1]$，$t_i\not=t_{i+1}$。

那么序列 $a$ 可以表示为这样：

$$a=\underbrace{t_1,t_1,\cdots,t_1}_{l_1\,\text{个}},\cdots\underbrace{t_x,t_x,\cdots,t_x}_{l_x\,\text{个}} $$

---

容易发现，如果 $x=1$，即 $a$ 数组全部都是一个数的话，那么是无法操作的，输出 $0$ 即可。

---

否则，序列至少存在 $t_1$ 和 $t_2$。

此时 $t_1$ 可以与第 $l_1+1$ 个数 $t_2$ 消掉，得到一个数 $p$。

由于可以将 $a_i$ 的值设为任意整数，那么 $\exist\,p\in\mathbb{Z}$，使得对于 $\forall\,i\in[1,x]$，有 $p\not=t_i$。

那么可以用 $p$ 消掉第 $l_1+1\sim n$ 个数，此时序列可以变为：

$$a=\underbrace{t_1,t_1,\cdots,t_1}_{l_1-1\,\text{个}},p $$

由于 $p\not=t_1$，所以从后向前消，最后序列可以变为

$$a=p$$

容易发现，此时序列操作了 $n-1$ 次。

---

综上所述，分类讨论：

• 如果 $a$ 由一个数构成，输出 $0$；
• 反之，输出 $n-1$。

$\textbf{Code}$

#include <bits/stdc++.h>
const int N = 1e5 + 10;

int n, a[N];

int main() {
  std::cin.tie(0)->sync_with_stdio(0);
  std::cin >> n;
  for (int i = 1; i <= n; ++i)
    std::cin >> a[i];
  for (int i = 2; i <= n; ++i) {
    if (a[i] != a[i - 1]) { // 发现不同的数字
      std::cout << n - 1 << std::endl;
      return 0;
    }
  }
  std::cout << 0 << std::endl; // 全部都相同
  return 0;
}