1177 - 最少01翻转次数
Description

小b有一个01序列,她每次可以翻转一个元素,即将该元素从0变1或者从1变0。

现在她希望序列不降,求最少翻转次数。

例如000111这就是一个不降的序列,0101就不符合,因为从上升到1之后,又变成了0!


Input

第一行输入一个数n,其中1≤n≤20000; 第二行输入一个由‘0’和‘1’组成的字符串

Output

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

Examples

Input

6
010110

Output

2
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 142
通过次数 50