题目描述

Takahashi生活在另一个世界。在这个世界上有 $10000$ 种颜色的史莱姆（生物）。我们称这些颜色为颜色 $1, 2, ..., 10000$。

Takahashi有 $N$ 个史莱姆，它们从左到右站成一排。第 $i$ 个史莱姆的颜色是 $a_i$。如果相邻的两个史莱姆的颜色相同，他们将开始合并。因为Takahashi喜欢小的史莱姆，所以他决定用魔法来改变一些史莱姆的颜色。

Takahashi可以使用一次魔法将一个史莱姆的颜色改变为任意的 $10000$ 种颜色之一。需要多少次魔法才能使史莱姆不会合并？

约束条件

• $2 \leq N \leq 100$
• $1 \leq a_i \leq N$
• 输入中的所有值都是整数。

输入格式

从标准输入读入数据，格式如下：

$N$ $a_1$ $a_2$ $...$ $a_N$

输出格式

打印所需的最少魔法次数。

示例输入 1

5
1 1 2 2 2

示例输出 1

2

例如，如果我们将从左边开始的第二个史莱姆的颜色更改为 $4$，将第四个史莱姆的颜色更改为 $5$，那么史莱姆的颜色将为 $1, 4, 2, 5, 2$，满足条件。

示例输入 2

3
1 2 1

示例输出 2

0

尽管第一个和第三个史莱姆的颜色相同，但它们不相邻，因此不需要魔法。

示例输入 3

5
1 1 1 1 1

示例输出 3

2

例如，如果我们将从左边开始的第二个和第四个史莱姆的颜色改为 $2$，那么史莱姆的颜色将为 $1, 2, 1, 2, 1$，满足条件。

示例输入 4

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

示例输出 4

4