Explanation

Convert a binary number to a decimal number.

Input format

The first line is a positive integer $n(1\le n\le 30 )$, representing the length of the binary number.
The second line is a binary number.

Output format

Output an integer representing the corresponding decimal number

Example

5
10101

21