Коровы очень привередливы к соседям за ужином. Они делятся на группы $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