题目描述

高桥君住在异世界。在这个世界中，史莱姆有 $10000$ 种颜色，分别称为颜色 $1, 2, \ldots, 10000$。

高桥君养了 $N$ 只史莱姆，这些史莱姆从左到右排成一列。从左起第 $i$ 只史莱姆的颜色为 $a_i$。如果有相邻的史莱姆颜色相同，那么这些史莱姆就会合体。高桥君更喜欢小史莱姆，因此他打算用魔法改变一些史莱姆的颜色。

高桥君每次施展魔法，可以将任意一只史莱姆的颜色变成 $10000$ 种颜色中的任意一种。请问，最少需要施展多少次魔法，才能让所有相邻的史莱姆颜色都不相同，使得没有史莱姆会合体？

输入格式

输入以以下格式从标准输入读入。

$N$ $a_1$ $a_2$ $\ldots$ $a_N$

输出格式

输出高桥君最少需要施展魔法的次数。

样例 1

输入

5
1 1 2 2 2

输出

2

样例 2

输入

3
1 2 1

输出

0

样例 3

输入

5
1 1 1 1 1

输出

2

样例 4

输入

14
1 2 2 3 3 3 4 4 4 4 1 2 3 4

输出

4

说明/提示

限制条件

• $2 \leq N \leq 100$
• $1 \leq a_i \leq N$
• 输入的所有值均为整数。

样例解释 1

例如，将从左起第 $2$ 只史莱姆的颜色改为 $4$，第 $4$ 只史莱姆的颜色改为 $5$，则史莱姆的颜色变为 $1, 4, 2, 5, 2$，满足条件。

样例解释 2

第 $1$ 只和第 $3$ 只史莱姆颜色相同，但它们不相邻，因此不需要施展魔法。

样例解释 3

例如将第 $2$ 只和第 $4$ 只史莱姆的颜色改为 $2$，则史莱姆的颜色变为 $1, 2, 1, 2, 1$，满足条件。

由 ChatGPT 4.1 翻译