Задача CD
На заводе, который делает чистые CD-диски, их складывают в "пирамиды" друг на друга по N штук, рабочей стороной вниз. Но изредка случается, что диски сложены неправильно, рабочей стороной то вниз, то вверх. На заводе есть специальный автомат, который может снять с вершины пирамиды любое количество дисков и, перевернув снятую стопку, поставить ее на место так, что
нижний снятый диск окажется
вверху стопки, не нарушая порядок расположения перекладываемых дисков. За какое минимальное количество таких операций можно все диски в "пирамиде" расположить правильно, т.е. рабочей стороной вниз?
Технические условия. Программа читает количество дисков N (1≤N≤100000), а далее N чисел (1, если диск лежит рабочей стороной вниз и 0, если рабочей стороной вверх), начиная с верхнего диска в "пирамиде". Все числа разделены пробелами. Программа выводит на экран одно число - минимальное количество необходимых операций. Если "пирамиду" "привести в порядок" невозможно, программа выводит
-1.
Пример
Ввод
6 1 0 0 0 1 0
Вывод
4