Statement is not available in English language
E. Бинарный уравнитель
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вы — великий уравнитель, и ваша миссия — спасти мир!

В этот раз мир представлен бинарной строкой. Смешение разных символов олицетворяет разногласия и хаос, против которых вы боретесь. Вы хотите привести мир к гармонии, к единообразному виду.

В ваших руках древний инструмент — $$$XOR$$$, с помощью которого вы можете за одну операцию выбрать любые два подряд идущих символа $$$X$$$ и $$$Y$$$, и заменить их на $$$X \oplus Y$$$.

Спасти мир нужно как можно быстрее. За какое минимальное число операций это можно сделать?

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

В первой строке задано одно число $$$n$$$ ($$$1 \le n \le 10^6$$$) — длина строки.

Во второй строке задана строка длины $$$n$$$, состоящая из символов $$$0$$$ и $$$1$$$.

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

В единственной строке выведите минимальное число операций, за которое можно сделать все символы в строке равными.

Система оценки

Решения, правильно работающие при $$$n \le 10^3$$$, будут оцениваться в $$$50$$$ баллов.

Примеры
Входные данные
2
01
Выходные данные
1
Входные данные
3
011
Выходные данные
1
Входные данные
7
1100100
Выходные данные
4
Примечание

$$$XOR$$$ (Исключающее ИЛИ) — это логическая операция, обозначаемая знаком $$$\oplus$$$. Результат применения операции задаётся следующей таблицей истинности:

$$$x$$$$$$y$$$$$$x \oplus y$$$
000
011
101
110

В первом примере можно применить операцию $$$1$$$ раз и получить строку $$$1$$$.

Во втором примере можно применить операцию $$$1$$$ раз ко второму и третьему символу и получить строку $$$00$$$.

В третьем примере можно применить такую последовательность операций: $$$11{\color{red}{00}}100 \rightarrow 110{\color{red}{10}}0 \rightarrow 110{\color{red}{10}} \rightarrow 11{\color{red}{01}} \rightarrow 111$$$.