问题描述

2024年10月22日， $EA$ 的反作弊系统 $EAAC$ 正式上线战地一，不到三天，或许一天都不到，外挂团队就突破了 $EAAC$ 的封锁，制作出可以使用的外挂。绿玩阵营的管服机和暖服机也相继打赢复活赛。在暖服机阵亡期间，各私服回到了人力暖服时代。

暖服期间，各个方面和正常对局一样，敌对玩家之间有伤害，同阵营玩家之间没有伤害。

现在，假设有一个排好的长队，所有人同时向前方的人开枪，被敌对阵营人击中则立刻死亡，当进行许多轮射击后，场上不再有人死亡，求开始到现在一共有多少人死亡。

我们用 $01$ 串表示队列情况。

$1$ 代表法军，因为 法棍儿~。

$0$ 代表德军，因为法棍是法国的。

玩家是朝着右侧的，即队头在右侧，开枪也是朝右侧的。

开枪是同时的，受伤是同时的，受伤可以看作比开枪慢 $1 gt$ 的时间，因为子弹要时间飞行。即 $11101$ 在经过一轮开枪后，变为 $111$ 。其中，最前面的 $0$ 击杀了最前面的 $1$ ，但最前面的 $0$ 也被第二的 $1$ 击杀。

输入格式

第一行输入一个整数 $n$ 代表队列长度。

第二行输入 $n$ 个连续的字符 $a_i$ 。

输出格式

输出最后的总击杀数。

输入样例

10
1100010101

输出样例

8

说明

第一秒后，序列变为 $1100$ ，击杀 $6$ 人。

第二秒后，序列变为 $110$ ，击杀 $1$ 人。

第三秒后，序列变为 $11$ ，击杀 $1$ 人。

一共击杀 $6 + 1 + 1 = 8$ 。

评测数据规模

对于所有评测数据， $1 \le n \le 10^5$ ， $a_i \in \{1,0\}$