非递减的01序列

题目描述

huaji有一个 01 序列，每次可以对其中的某一位取反（0变1，1变0）

求最少翻转其中的几位可以使得该序列变为非递减序列

输入格式

第一行输入一个整数 $n$ $(1 \leq n \leq 10^6)$

第二行输入一个长度为 $n$ 的且仅包含 0 和 1 的字符串

输出格式

输出一个整数，为该序列变为非递减序列的最少操作次数

样例输入

6
010110

样例输出

2