AtCoder Grand Contest 026
A
Colorful Slimes 2
AtCoder
⌀ 0
原题
←B →
翻译中…

Problem Statement

翻译中…

Takahashi lives in another world. There are slimes (creatures) of $10000$ colors in this world. Let us call these colors Color $1, 2, ..., 10000$.

翻译中…

Takahashi has $N$ slimes, and they are standing in a row from left to right. The color of the $i$-th slime from the left is $a_i$. If two slimes of the same color are adjacent, they will start to combine themselves. Because Takahashi likes smaller slimes, he has decided to change the colors of some of the slimes with his magic.

翻译中…

Takahashi can change the color of one slime to any of the $10000$ colors by one spell. How many spells are required so that no slimes will start to combine themselves?

翻译中…

Constraints

翻译中…
  • $2 \leq N \leq 100$
  • $1 \leq a_i \leq N$
  • All values in input are integers.
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N
a_1 a_2 ... a_N

翻译中…

Output

翻译中…

Print the minimum number of spells required.

翻译中…

样例

Input #1
5
1 1 2 2 2
Output #1
2
For example, if we change the color of the second slime from the left to $4$, and the color of the fourth slime to $5$, the colors of the slimes will be $1, 4, 2, 5, 2$, which satisfy the condition.
Input #2
3
1 2 1
Output #2
0
Although the colors of the first and third slimes are the same, they are not adjacent, so no spell is required.
Input #3
5
1 1 1 1 1
Output #3
2
For example, if we change the colors of the second and fourth slimes from the left to $2$, the colors of the slimes will be $1, 2, 1, 2, 1$, which satisfy the condition.
Input #4
14
1 2 2 3 3 3 4 4 4 4 1 2 3 4
Output #4
4
题目信息
题号
agc026_a
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。