该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

Sad的数理基础实在是太差，于是他让他的好朋友小马出了一道题给他，但是Sad不会做，被小马嘲笑了，你能帮他解决这个问题吗？

题目描述

给定一个长度为 $n$ 的只包含字符 $0$ 和 $1$ 的字符串 $s$ ，Alice 和 Bob 两个人要利用这个字符串完成一场游戏，两个人轮流进行操作，Alice先手，Bob后手，每人每次操作可以将当前字符串最前面的 $1$ 个或者 $2$ 个字符删去，然后计算自己的得分，每删去一个 $1$ 加一分，删去 $0$ 不加分，直到字符串被删除完时，游戏结束。Alice想要最小化自己的得分，而Bob也想帮助他实现这一目标，问他们都按照最小化Alice得分这一目标进行游戏，Alice的最小得分是多少？

输入格式

第一行输入一个整数$n(1 \leq n \leq 10^6)$，表示01串长度。

第二行输入一个只包含的0和1的字符串$s$。

输出格式

一个非负整数，表示Alice的最小得分。

样例 #1

样例输入 #1

4
1011

样例输出 #1

1

样例 #2

样例输入 #2

6
111111

样例输出 #2

2

样例 #3

样例输入 #3

9
110110110

样例输出 #3

1

提示