CD#623
На заводі, який виробляє чисті CD-диски, їх складають у "піраміду" з дисків, бажано робочою стороною вниз. Проте іноді трапляється, що диски укладені неправильно: деякі лежать стороною вгору, а деякі — стороною вниз. На заводі є спеціальний автомат, який може зняти будь-яку кількість дисків з вершини піраміди, перевернути їх (так, що нижній знятий диск опиниться зверху), і повернути на місце, не змінюючи внутрішній порядок перевернутих дисків. Визначте мінімальну кількість таких операцій, за яку можна скласти всі диски у піраміді правильно, тобто робочою стороною вниз.
Вхідні дані містять число дисків (1 \leq N \leq 100\,000), далі чисел ( — робочою стороною вниз, — вгору), починаючи з вершини піраміди. Всі числа розділені пробілами.
Виведіть одне число — мінімальну кількість необхідних операцій. Якщо неможливо привести піраміду в правильний стан, виведіть -1.
Приклад 1