4000: 【位运算】2024E-分苹果
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：91
提交：112
正确率：81.25% 命题人：
题目描述
A，B两团体想把苹果分为两堆。
A盼望依照它的计算规则平分苹果，他的计算是依照二进制加法进行计算，而且不计算进位。
以12 + 5为例，按照A的计算规则有12 + 5 = bin(1100) + bin(0101) = bin(1001) = 9 成立。
B的计算是最常见的十进制加法，包含进位。B期望在满足A的情形下获取苹果分量最多。
输入苹果的数目跟每个苹果的重量，输出满意A的情形下获取的苹果总重量；假如无法满意A的请求，输出-1。 输入描述
输入格式
苹果的数目跟每个苹果分量
输出格式
B在满意A的情形下获取的苹果总分量，假如B无法满意A的请求，输出-1。
输入样例 复制
3
3 5 6输出样例 复制
11