题目内容

现有 $n$ 块多米诺骨牌排成一行，每块骨牌为黑色（用 1 表示）或白色（用 0 表示）。在每一轮中，每块骨牌会同时向右侧推倒距离它最近的一块异色骨牌；若右侧不存在异色骨牌，则不产生动作。被推倒的骨牌会在本轮结束时被移除，剩余的骨牌保持原顺序进入下一轮。注意，同一块骨牌可能在同一轮中被左侧多块骨牌推倒，但它只被计算一次移除。上述过程不断重复，直到无法再推倒任何骨牌为止。求整个过程中被推倒的骨牌总数。

约束：骨牌数量 $n$ 满足 $1 \le n \le 10^5$，输入字符串仅包含字符 0 和 1。

输入描述

第一行包含一个整数 $n$，表示骨牌的数量。 第二行包含一个长度为 $n$ 的字符串，仅由字符 0 和 1 组成，依次表示每块骨牌的颜色（0 为白色，1 为黑色）。