题目背景

为了避免食堂过分拥挤，食堂管理员要求同学们分 $2$ 批就餐。每天午饭前，同学们都会在食堂前排队入内，按管理员的设想，所有第 $2$ 批就餐的同学排在队尾，队伍的前半部分则由设定为第 $1$ 批就餐的同学占据。

题目描述

由于同学们不理解管理员的安排，午饭前的排队成了一个大麻烦。第 $i$ 个同学有一张标明她用餐批次 $D_i$ 的卡片。虽然所有 $N$ 个同学排成了很整齐的队伍，但谁都看得出来，卡片上的号码是完全杂乱无章的。在若干次混乱的重新排队后，管理员找到了一种简单些的方法：同学们不动，他沿着队伍从头到尾走一遍，把那些他认为排错队的同学卡片上的编号改掉，最终得到一个他想要的每个组中的同学都站在一起的队列，例如 $112222$ 或 $111122$。有的时候，管理员会把整个队列弄得只有 $1$ 组同学（比方说，$1111$ 或 $222$）。

管理员想知道，如果他想达到目的，那么他最少得改多少头同学卡片上的编号。所有同学在管理员改卡片编号的时候，都不会挪位置。

输入格式

第一行输入一个整数 $N$（$1 \le N \le 3 \times 10^4$）。

第 $2 \sim N + 1$ 行，每行 $1$ 个整数，表示第 $i$ 个同学的用餐批次 $D_i$（$1 \le D_i \le 2$）。

输出格式

输出 $1$ 个整数，为管理员最少要改几个同学卡片上的编号，才能让编号变成他设想中的样子。

样例

7
2
1
1
1
2
2
1

2

5
2
2
1
2
2

1

提示

$1 \le N \le 3 \times 10^4$