题目描述

给出一个 $0,1$ 序列，你可以进行多次操作，每次操作可以把一段连续的 $1$ 全部改为 $0$，或者把一段连续的 $0$ 全部改为 $1$。小瓜想把这个序列中的数变得全部相同，他想知道最少操作几次可以实现。

输入格式

第一行：输入一个整数 $n$，表示序列长度。

第二行：输入 $n$ 个整数，每个整数的值为 $0$ 或 $1$。

输出格式

一个整数，表示操作的最少次数。

样例

8
0 0 0 1 1 0 1 0

2

样例 $1$ 解释

第一次操作：把前两个 $1$ 变为 $0$

第二次操作：把剩余的一个 $1$ 变为 $0$

数据范围

对于前 $10\%$ 的数据，序列中不存在连续的 $0$ 或连续的 $1$;

对于前 $50\%$ 的数据，$1≤n≤100$；

对于 $100\%$ 的数据，$1≤n≤10^6$。