一天，一个从天而降的UFO打破了企鹅村的平静，宇宙人尼古大王和他的小弟来到了地球！不幸的是在降落时他们的宇宙飞船摔坏了，宇宙人们只能暂时放弃了侵略地球的想法，开始打工挣钱。

两个月后，他们终于攒够了钱！于是他们拜托企鹅村第一发明家——则卷博士来修理飞船。

博士发现，要修理这个宇宙飞船，只需要将一排螺丝孔上的一些螺丝全部转移到最右边（每个螺丝孔上面要么有一颗螺丝，要么没有)。由于宇宙飞船构造特殊，博士只能用一个三头旋转螺丝刀来转移螺丝。要使用这个螺丝刀，需要选定连续的三个孔位，三头旋转螺丝刀便会同时提取这三个孔位的螺丝，将它们顺时针轮换后再拧进去（假设选择的三个螺丝孔的状态分别为 $ABC$，使用螺丝刀后的状态就变为 $CAB$ ）。

则卷博士虽然聪明，但也非常懒，一次多余的操作都不想做。于是他把问题交给了更聪明的你。你能告诉博士最少使用多少次螺丝刀就能把宇宙飞船修好吗？

第一行是一个整数 $n\ (3 \leq n \leq 2\times10^5)$ ，代表螺丝孔的个数。

第二行是一个长度为 $n$，只包括 $0$ 和 $1$ 的字符串 $S$，$S_i=0$ 代表第 $i$ 个螺丝孔上没有螺丝，$S_i=1$ 代表第 $i$ 个螺丝孔上上有一颗螺丝。

一个整数，表示将宇宙飞船修好所需的最小操作数。

第一次选择后三个，操作后变为 $1001$，第二次选择前三个，操作后变为 $0101$，第三次选择前三个，操作后变为 $0011$，总共操作 $3$ 次，可以证明这是最少的操作数。