Sikkələr

Melman dar bir qutuda oturub harasa üzərkən çox darıxırdı. Özünü əyləndirmək üçün qutuda tapdığı $n$ sikkə ilə oyun oynamağa başladı.

O, sikkələri qarşısında bir sıraya düzərək soldan sağa doğru $1$-dən $n$-ə qədər nömrələdi. Bəzi sikkələr yazı tərəfi üstə, bəziləri isə gerb tərəfi üstədir. Sonra Melman hərəkətlər etməyə başlayır. Əvvəlcə, o, $k$ sayını — gerb tərəfi üstə olan sikkələrin sayını hesablayır. Əgər belə sikkələr yoxdursa, oyun bitir. Əks halda, o, bir hərəkət edir: $k$ nömrəli sikkəni çevirir.

Melmana sikkələrin ilkin yerləşməsinə görə, oyunun bitməsi üçün neçə dəfə hərəkət etməli olduğunu müəyyən etməyə kömək edin. Yaxud oyunun sonsuz davam edəcəyini bildir.

\InputFileBirinci sətrdə bir tam ədəd $n$ (1 \le n \le 10^5) — sikkələrin sayı verilir.

İkinci sətrdə $n$ simvoldan ibarət bir sətir verilir, hər biri ya "0", ya da "1" — sikkələrin ilkin yerləşməsi. "0" simvolu yazı tərəfi üstə olan sikkəyə, "1" isə gerb tərəfi üstə olan sikkəyə uyğundur.

\OutputFileƏgər oyun sonsuz davam edəcəksə, "-1" çıxarın. Əks halda, Melmanın oyunu bitirməsi üçün etməli olduğu hərəkətlərin sayını çıxarın.