Colorful Slimes 2

AtCoder

IDagc026_a

Time2000ms

Memory256MB

Difficulty—

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$ [samples]

Samples

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

API Response (JSON)

{
  "problem": {
    "name": "Colorful Slimes 2",
    "description": {
      "content": "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 ",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "agc026_a"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Takahashi lives in another world. There are slimes (creatures) of $10000$ colors in this world. Let us call these colors Color $1, 2, ..., 10000$.\nTakahashi has $N$ slimes, and they are standing in a ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments