Sikkələr

Masa üzərində $n$ sikkə var. Onların bəzilərinin reşka üzü, bəzilərinin isə gerb üzü yuxarıdır. Bütün sikkələrin eyni üzlərinin yuxarı olması üçün çevriləcək sikkələrin minimal sayını tapın.

Giriş verilənləri

İlk sətirdə sikkələrin $n(1\le n\le 100)$ sayı verilir. Növbəti $n$ sətrin hər birində yeganə ədəd verilir: sikkənin reşka üzü yuxarıdırsa, $1$, əks halda $0$.

Çıxış verilənləri

Çevriləcək sikkələrin minimal sayını verməli.

Nümunələr