说明

将一个三进制数转换为十进制数。

输入格式

第一行一个正整数 n （ 1≤n≤30 ），表示三进制数的长度。 第二行一个三进制数（仅由 0、1、2 组成）。

输出格式

输出一个整数，表示对应的十进制数。

样例

3
210

21

提示

从右到左，三进制数的每一位对应不同的 3 的幂次，最右边是 3 的 0 次幂，依次向左幂次递增。 每一位数字乘以对应的 3 的幂次后，将所有结果相加，得到的和就是对应的十进制数。