Problem C: Domosiqua的二进制

Problem C: Domosiqua的二进制

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

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

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

Output

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

Sample Input Copy

3
110

Sample Output Copy

6