题目描述

John 从 Dreamoon 那里听来了一个关于不可思议便利购买国（Incredible Convenient Purchasing Country，简称 ICPC）便利店的都市传说。在那里，任何商品的原价通常高达 $10^{10^5}$。当然，没人会真的付这么高的价钱。实际上，你可以从原价中删除任意两个相邻且不同的数字。这种操作可以执行任意多次。不用说，每次删除都必须是有效的。

例如，若原价是 $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$ 的价格标签。

输出格式

输出一个整数，即购买所有商品所需的总花费，不含前导零。

5
11012

3

3
111

123

提示

翻译由 DeepSeek V4 Pro 完成