Монетки
Поки Мелман сидів у вузькому ящику і кудись плив, йому було дуже нудно. Щоб себе чимось розважити, він почав грати в гру з n монетками, які знайшов у ящику.
Він розклав монетки перед собою в рядок і пронумерував їх від 1 до n зліва направо. Деякі монетки лежать вгору решкою, а деякі - орлом. Потім, Мелман починає робити ходи. Спочатку він рахує число k - кількість монеток, що лежать орлом вгору. Якщо таких монет немає, гра закінчується. Інакше, він робить хід - перевертає монетку номер k.
Допоможіть Мелману визначити, скільки разів йому доведеться зробити хід, щоб закінчити гру, виходячи з початкового розташування монеток. Або повідомте, що гра триватиме нескінченно довго.
Вхідні дані
У першому рядку дано одне ціле число n (1 ≤ n ≤ 10^5) - кількість монеток. У наступному рядку подано рядок з n символів "0" і "1" - початкове розташування монеток. Символ "0" відповідає монетці, що лежить вгору решкою, а символ "1" - орлом.
Вихідні дані
Якщо гра триватиме нескінченно, виведіть "-1". Інакше, виведіть кількість ходів, які Мелману доведеться зробити, щоб гра закінчилася.