#216. 给时光以生命,给岁月以文明

给时光以生命,给岁月以文明

题目描述

lrb666有一块特殊的二向箔,任意数字都会被这块二向箔转化为二进制,特殊的是转化后的数字都是翻转过来的并且没有前导零;</p>

比如2626转化为二进制是1101011010,翻转后为0101101011,但是被lrb666的二向箔转化后就是10111011;</p>

现在lrb666想要用他的二向箔把所有他看到的数字都转化成特殊的二进制;</p>

但是zhangpangpang想要阻止lrb666,可是被lrb666转化后的数字已经难以恢复原状了;</p>

zhangpangpang竭尽全力也只能把lrb666转化后的数字恢复成转化后的十进制;</p>

请你输出被zhangpangpang恢复后的nn个数字和;</p>

输入格式

本题有多组输入,以 EOF 为结尾

每组测试样例的第一行为nn,表示有nn个数字

然后输入nn个数字,第ii个数表示aia_i

输出格式

对于每个测试数据输出这nn个恢复后的数字和。

样例

样例

输入

1
44

输出

13

数据范围与提示

1n1051≤n≤10^5

0ai21090≤a_i≤2∗10^9