该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现在有 $n$ 个彩色的方块排成一排，第 $i$ 个方块的颜色是 $a_i$。

每次你可以选出两个 相邻 的颜色一样的方块，然后将它们消除掉。在这之后，可能会有原本不相邻的方块变得相邻，并且你会得到 1 分。

求你最多能获得的分数。

输入格式

第一行一个自然数 $n$

接下来一行 $n$ 个自然数 $a_i$

输出格式

一行一个自然数，表示答案

输入样例

7
3 1 2 2 1 1 3

输出样例

2

大样例详见 game.in, game.out

数据约束

对于 $20$ % 的数据，$n = 2$

对于 $50$ % 的数据，$n \leq 1000$

对于额外 $20$ % 的数据，$a_i \leq 2$

对于 $100$ % 的数据，$1 \leq a_i \leq n \leq 2 \times 10^5$