说明

Domosiqua最近沉迷在《挨儿蹬法环》，现在有一个主线任务：将一个二进制数字转化为十进制。Domosiqua并不会二进制，请你帮他解决这个问题。

输入格式

第一行一个整数 n (1 ≤ n ≤ 31),表示这个二进制数字的长度。

第二行包含一个长度为 n 的仅包含 0 和 1二进制数字。

输出格式

输出一个整数，表示这个二进制转化为十进制的结果。

3
110

6

Source