最简题意：

有一个$01$序列，每次可以选出一个$101$，使其变成$010$，问最优策略下能操作几次？

$N<=500000$

输入格式： 第一行一个$n$， 后面一行为一个长度为$n$的$01$序列

感谢@SD_le 提供翻译