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.
样例
5
1 1 2 2 2
2
3
1 2 1
0
5
1 1 1 1 1
2
14
1 2 2 3 3 3 4 4 4 4 1 2 3 4
4
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。