分数: 200 点
问题陈述
高桥生活在另一个世界。有以下史莱姆(生物) 10000 这个世界的颜色。让我们称这些颜色为 Color 1, 2, ..., 10000.
高桥有 N 史莱姆,它们从左到右站成一排。的颜色 i左边第一个史莱姆是 a_i。 如果两个相同颜色的史莱姆相邻,它们就会开始自行结合。因为高桥喜欢较小的史莱姆,所以他决定用魔法改变一些史莱姆的颜色。
高桥可以将一种史莱姆的颜色更改为任何一种 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