fzy 今天突然得到了一串神秘的 01 字符串,他可以用这个字符串到 lwy 处转变为相应价值的物品。
如:1001 可以转化为价值为 9 的物品。(把二进制字符串转成对应的十进制数)
fzy 想要得到最高价值得物品,但他每次都只能把开头的字符移动到最后的位置。他可以移动任意次。
如进行一次操作:10101 -> 01011
10101 -> 01011
请问 fzy 能换到的价值的最大值是多少?
第一行,一个整数 n ,代表字符串的长度。( 1<=n<=60 )
第二行,一个长度为 n 的 01 字符串。(保证初始字符串无前导 0)
输出一个整数,代表能换到物品的最大价值。
输入样例
5 10110
输出样例
26