Условие:
В городе кибернетиков стоят энергетические ворота, работающие на особой строке S длины n, состоящей из символов «1» (синий свет) и «2» (красный свет). Для стабильной работы системы требуется, чтобы общее количество синих и красных символов было равным (число n чётное). Однако ворота не откроются, если в строке встречается «резонансный дисбаланс» — две двойки («22») или две единицы («11») подряд. Такая комбинация приводит к сбою и блокировке системы. Для устранения дисбаланса инженеры могут менять местами соседние символы в строке. При этом общее количество единиц и двоек должно остаться неизменным. Каждая такая перестановка считается одной операцией. Требуется найти минимальное число операций обмена соседних символов, необходимое для того, чтобы избавиться от всех вхождений подстроки «22» и подстроки «11» в строке S.
Формат входных данных
В первой строке находится целое чётное число n (2 ≤ n < 100 000) — длина строки S.
Во второй строке находится строка S, состоящая из символов «1» и «2». Гарантируется, что количество символов «1» равно количеству символов «2».
Формат выходных данных
Выведите одно целое число — минимальное количество операций.
