该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Sequences

题目描述

给你一个序列 $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$ 的值设成任意整数。

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

输入格式

第一行包含一个正整数 $n$，表示序列的初始长度。

第二行包含 $n$ 个正整数 $a_1, a_2, \ldots, a_n$。

输出格式

一行一个非负整数，表示最多能进行的操作次数。

输入输出样例 #1

输入 #1

2
1 2

输出 #1

1

输入输出样例 #2

输入 #2

3
1 1 1

输出 #2

0

输入输出样例 #3

输入 #3

4
1 1 45 14

输出 #3

3

说明/提示

【样例解释 #1】

可以选择 $i = 1$，删除 $a_2$ 后把 $a_1$ 的值设成 $3$。此时 $a = [3]$，无法再进行任何操作。所以答案是 $1$。

【样例解释 #2】

无法进行任何操作，所以答案是 $0$。

【数据范围】

对于所有数据，满足 $1 \le n \le 10^5$，$1 \le a_i \le 10^9$。