小 Vasya 正在玩一款新的电脑游戏——回合制策略游戏“能源大亨”（Energy Tycoon）。

游戏规则非常简单： 棋盘包含 $n$ 个排成一行的槽位。 游戏中有发电厂，一个发电厂占用一个或两个连续的槽位，并产生一个单位的能量。 每一回合，游戏允许你建造一个新的发电厂，如果你愿意，可以将其放置在棋盘上。如果没有空间放置新发电厂，你可以移除一些旧的发电厂。 每一回合结束后，计算机计算棋盘上发电厂产生的能量总量，并将其加到总分中。

Vasya 已经知道他每一回合能够建造的发电厂类型。现在他想知道，他能获得的最高分数是多少。你能帮帮他吗？

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 100\,000$)，表示棋盘上的槽位数量。 第二行包含字符串 $s$。字符串的第 $i$ 个字符如果是 '1'，表示在第 $i$ 回合你可以建造一个占用一个槽位的发电厂；如果是 '2'，表示在第 $i$ 回合你可以建造一个占用两个槽位的发电厂。回合数不超过 $100\,000$。

输出格式

输出一个整数，表示可以达到的最高分数。

样例

样例输入 1

3
21121

样例输出 1

10

样例输入 2

2
12

样例输出 2

2

样例输入 3

2
211

样例输出 3

4

说明

图片展示了第一个样例的最优移动序列。