1906：特定的串
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：11
解决：2
题目描述
给定一个 $01$ 序列 $b_1,b_2,...b_n$，$01$ 的意思就是这个数列里只有 $0$ 和 $1$
我们可以修改该序列的任意一个数字，可以将 $0$ 变成 $1$，也可以将 $1$ 变成 $0$，注意不能删除或增加数字。
请问，最少需要修改多少数字才能让给定的序列中不含有特定的一个子串 $110$
输入
第一行，单个整数 $n$
第二行，$n$ 个字符表示 $b_1,b_2,...b_n$， 保证只出现 $0$ 和 $1$
$1\le n\le 5\times 10^5$
输出
单个整数表示答案
样例输入-1 复制
4
1101样例输出-1 复制
1样例输入-2 复制
5
11000样例输出-2 复制
1