题目描述

给定一个整数的原码表示，将其转换为对应的十进制值。

输入格式

第一行一个整数 n，表示原码的位数。

第二行一个长度为 n 的 01 字符串，表示整数的原码。

输出格式

一个整数，表示原码对应的十进制值。

样例

输入

8
10001001

输出

-9

说明

数据范围

2 ≤ n ≤ 32