A108433.雾港灯串

雾港学宫要在长廊上挂一串灯，灯串由 0/1 组成：1 表示亮灯，0 表示灭灯。

由于供电回路的限制，任意连续 4 盏灯中，亮灯数 不能恰好等于 3（否则会触发保护）。

你可以进行若干次“翻转”操作：每次选择一个位置，把该位置的灯从 0 变 1 或从 1 变 0。

请你计算：为了让整串灯满足限制，最少需要翻转多少次。

第一行一个整数 $n$，表示灯串长度。

第二行一个长度为 $n$ 的字符串 $s$，仅由字符 0 与 1 构成，表示初始灯串。

输出一个整数，表示最少翻转次数

• $1\le n\le 2\times 10^5$