Монетки

Поки Мелман сидів у вузькому ящику і кудись плив, йому було дуже нудно. Щоб себе чимось розважити, він почав грати в гру з $n$ монетками, які знайшов у ящику.

Він розклав монетки перед собою в ряд і пронумерував їх від $1$ до $n$ зліва направо. Деякі монетки лежать вгору решкою, а деякі — орлом. Потім, Мелман починає робити ходи. Спочатку він рахує число $k$ — кількість монеток, що лежать орлом вгору. Якщо таких монет немає, гра закінчується. Інакше, він робить хід: перевертає монетку номер $k$.

Допоможіть Мелману визначити, скільки разів йому доведеться зробити хід, щоб закінчити гру, виходячи з початкового розташування монеток. Або повідомте, що гра триватиме нескінченно довго.

\InputFileУ першому рядку задано одне ціле число $n$ (1 \le n \le 10^5) — кількість монеток.

У другому рядку задано рядок із $n$ символів: "0" і "1", — початкове розташування монеток. Символ "0" відповідає монетці, що лежить вгору решкою, а символ "1" — орлом.

\OutputFileЯкщо гра триватиме нескінченно, виведіть "-1". Інакше виведіть кількість ходів, які Мелману доведеться зробити, щоб гра закінчилась.