Степан має двійковий рядок. Він вважає двійковий рядок красивим тоді і тільки тоді, коли він не містить підрядка 010. За один крок Степан може змінити 0 на 1 або навпаки.

Знайдіть мінімальну кількість кроків, необхідних для того, щоб Степан зробив рядок красивим.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\) (\(1 \le N \le 100\)) - довжина бінарного рядка

Наступний рядок містить бінарний рядок \(S\) (\(S='0','1'\)).

Формат вихідних даних

У вихідний потік вивести шукану кількість кроків.

Приклад вхідних даних

7
0101010

Приклад вихідних даних

2