Krowy są bardzo wybredne wobec towarzyszek kolacji. Tworzą grupy $1$ i $2$, nalegając na wspólne jedzenie po kolei, $1$ na początku kolejki i $2$ na końcu. Kłopot zaczyna się przy ustawianiu pod stodołą przed wejściem do karmienia.

Każda krowa $i$ nosi kartę z $D_{i}$ ($1 \le D_{i} \le 2$), oznaczającym grupę. Wszystkie $N$ krów ($1 \le N \le 30{,}000$) ustawiły się, ale nie według grup z kart.

Praca FJ jest łatwa: przejść wzdłuż kolejki, przekreślić stary numer i wpisać nowy, zmieniając grupę. Tak tworzy rosnące grupy jak 112222 lub 111122. Czasem zostaje tylko jedna, np. 1111 lub 222.

FJ jest leniwy jak każdy. Jaka jest minimalna liczba kart do zmiany dla poprawnego grupowania? Wolno zmieniać tylko numery, bez przestawiania krów.

Wejście

Czytaj standardowe wejście.

• Wiersz 1: liczba całkowita $N$.
• Wiersze $2,\ldots,N+1$: wiersz $i+1$ opisuje preferencję krowy $i$ całkowitym $D_{i}$.

Wyjście

Pisz na standardowe wyjście.

• Wiersz 1: minimalna liczba kart, które Farmer John musi zmienić dla opisanego grupowania.

Przykład

Wejście 1

7
2
1
1
1
2
2
1

Wyjście 1

2

Uwagi

Siedem krów; wszystkie poza trzema preferują teraz grupę $1$.

Zmień karty pierwszej i ostatniej krowy.

Autorzy zadania: Ionescu Victor i Brian Dean, 2007