题目描述

给定一个01序列，小x每次可以翻转一个元素，即将该元素从0变1或者从1变0。

现在小x希望最终序列是不下降序列，即不会存在相邻两个元素，左边元素的值比右边元素的值大。

请你帮小x求最小翻转次数并能让序列满足不下降的条件。

输入格式

第一行输入一个数n，其中1≤n≤200000；

第二行输入一个由‘0’和‘1’组成的字符串

输出格式

输出一个非负整数，表示翻转次数

样例数据

input

6
010110

output

2

数据规模与约定

数据范围如题目描述

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$