牛は食事仲間にこだわります。$1$ と $2$ の二組になり、$1$ が列の先頭、$2$ が末尾で順番に一緒に食べることを求めます。牛舎で給餌場所に入る列を作ると問題が生じます。

牛 $i$ は食事組を示す $D_{i}$（$1 \le D_{i} \le 2$）の刻まれたカードを持ちます。全 $N$ 頭（$1 \le N \le 30{,}000$）が並んでいますが、カードの組順になっていません。

FJ の仕事は簡単です。列を歩いて古い番号を消し新しい番号を書き、組を変更します。112222 や 111122 のようにカード番号が昇順になります。時には 1111 や 222 のように一組だけになることもあります。

FJ も怠け者です。正しい食事組にする最少のカード変更数はいくつでしょうか。カード番号だけ変更でき、牛を並べ替えてはいけません。

入力

標準入力から読み込みます。

• 1 行目：整数 $N$。
• $2,\ldots,N+1$ 行目：$i+1$ 行目に牛 $i$ の希望する食事組を整数 $D_{i}$ で与えます。

出力

標準出力に書き込みます。

• 1 行目：上記の組分けのため Farmer John が変更するカードの最少枚数。

入出力例

入力 1

7
2
1
1
1
2
2
1

出力 1

2

注記

七頭いて、三頭を除き現在食事組 $1$ を好みます。

最初と最後の牛のカードを変更します。

問題のクレジット：Ionescu Victor と Brian Dean、2007