← 返回题目列表

AtCoder · agc026_a

A. 多彩史莱姆 2

中文机器翻译题面 查看原题

分数: 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