题目描述

CBH 有一个神奇的数列 $a_1, a_2, \ldots, a_n$。你可以对这个数列进行若干次维护。

设一次维护前数列长度为 $m$，那么这次维护你可以选择一个整数 $i$ 使得 $1 \le i \le m - 1$ 且 $a_i \ne a_{i + 1}$，删除 $a_{i + 1}$ 并把 $a_i$ 的值设成任意整数。

求你最多能进行多少次维护。

输入格式

第一行包含一个正整数 $n$，表示数列长度。

第二行包含 $n$ 个整数 $a_i$ 代表数列内的元素。

输出格式

输出共一行，输出你最多能维护多少次。

样例

6
6 6 6 6 6 6

0

样例 1 解释

数列内对于任意相邻的两个数字都相同，所以你无法进行维护，所以输出 $0$。

6
1 1 4 5 1 4

5

样例 2 解释

$[1,1,4,5,1,4]$->$[1,1,4,5,114514]$->$[1,1,4,114514]$->$[1,1,114514]$->$[1,114514]$->$[114514]$

数据范围

对于 $100\%$ 的数据保证：$1 \le n,a_i \le 10^5$。