На заводі, який виробляє чисті CD-диски, їх складають в "піраміди" один на одного по \textbf{N} штук, робочою стороною вниз. Але зрідка трапляється, що диски складено неправильно, робочою стороною то вниз, то вгору. На заводі є спеціальний автомат, який може зняти з вершини піраміди будь-яку кількість дисків і, перевернувши зняту стопку, поставити її на місце так, що нижній знятий диск опиниться вгорі стопки, не порушуючи порядок розташування дисків, що перекладаються. За яку мінімальну кількість таких операцій можна всі диски в "піраміді" розташувати правильно, тобто робочою стороною вниз? \InputFile Програма читає кількість дисків \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}), а далі \textbf{N} чисел (\textbf{1}, якщо диск лежить робочою стороною вниз і \textbf{0}, якщо робочою стороною вгору), починаючи з верхнього диска в "піраміді". Всі числа розділені пропусками. \OutputFile Програма виводить на екран одне число - мінімальну кількість необхідних операцій. Якщо "піраміду" "привести в порядок" неможливо, програма виводить \textbf{-1}.