Пока Мелман сидел в узком ящике и куда-то плыл, ему было очень скучно. Чтобы себя чем-то развлечь, он начал играть в игру с n монетками, которые нашел в ящике.

Он положил монетки перед собой в ряд и пронумеровал их от 1 до n слева направо. Некоторые монетки лежат вверх решкой, а некоторые - орлом. Затем, Мелман начинает делать ходы. Для начала, он считает число k - количество монеток, лежащих орлом вверх. Если таких монет нет, то игра заканчивается. Иначе, он делает ход - переворачивает монетку номер k.

Помогите Мелману по начальному расположению монеток определить, сколько раз ему придется сделать ход, чтобы закончить игру. Либо сообщите, что игра будет длиться бесконечно долго.

Входные данные

В первой строке дано одно целое число n (1 ≤ n ≤ 105) - количество монеток. В следующей строке дана строка из n символов "0" и "1" - начальное расположение монеток. Символ "0" соответствует монетке, лежащей вверх решкой, а символ "1" орлом.

Выходные данные

Если игра будет длиться бесконечно, выведите "-1". А иначе, выведите количество ходов, которые Мелману придется сделать перед тем, как игра закончится.