John 从 Dreamoon 那里听说了一个关于 Incredible Convenient Purchasing Country (ICPC) 便利店的都市传说。那里的商品原始价格通常高达 $10^{105}$。当然，没有人会支付如此高昂的价格。相反，人们可以从原始价格中移除任意两个相邻且不同的数字。这种操作可以执行任意多次。不用说，每次移除都必须是合法的。

例如，如果原始价格是 123，可以通过移除 23 来支付 1 美元，或者通过移除 12 来支付 3 美元。然而，支付 2 美元是不合法的，因为 1 和 3 不相邻。如果原始价格是 111，则无法进行任何移除，因为所有数字都相同。

价格标签上可能会出现前导零。此外，在进行某些移除操作后也可能会出现前导零。在这种情况下，前导零不会自动移除。因此，如果价格标签显示为 0033，可以通过两次移除 03 来免费获得该商品。

John 发现了一些这样的便利店。在这些特定的商店里，商品价格具有一些有趣的性质：

1. 只使用数字 0、1 和 2。
2. 对于每一个 $i$，如果移除商品 $i$ 价格标签的第一个数字，它就会变成商品 $i+1$ 的价格标签。

例如，如果商品 1 的价格标签是 012，那么商品 2 的价格标签是 12，商品 3 的价格标签是 2。

请告诉 John 在某一家特定的商店购买所有商品总共需要花费多少钱。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 10^5$)，表示商店中商品的数量。 第二行包含一个字符串 $s$ ($|s| = n, s_i \in \{0, 1, 2\}, \forall i \in [1, n]$)，表示商店中商品 1 的价格标签。

输出格式

一个整数，表示购买所有商品的总花费，不包含前导零。

样例

样例输入 1

5
11012

样例输出 1

3

样例输入 2

3
111

样例输出 2

123