1883: 糖果分配(再续)

旧糖果分配: 王子和波波两童鞋经常搞暧昧。有一天波波从女友那里拿到一包糖果。每一颗糖果有自己的重量v。波波决定跟王子一起分了这些糖果。首先，波波将这些糖果分成两堆，将其中一堆给王子。聪明的王子当然不会就这么傻乎乎地接受，他会计算自己那堆的重量，如果和波波的那堆重量不一样，王子就会跟波波撒娇，表示不接受。 不幸的是，波波知道王子小学的时候数学学不太好，在做二进制加法运算的时候总会忘记进位。比如，12(1100B)+5(101B),王子得到的结果将是9(1001B)。于是，邪恶的波波就想利用这点使自己那堆的重量最大，但是要让王子认为两堆是一样的。 再续: 王子这回学得更聪明了，不仅彻底会了二进制加法，而且当发现分配的两堆糖果不一样时，他会要求要重的那堆。现在波波仍旧要使自己尽量多地分到糖果(但已经不可能比王子多了)。 !!!(到此表示你应该做完了糖果分配前两题，继续努力，如果三道糖果分配都现场AC的话会有意外收获哦~~~)

输入为多样例。每个样例第一行是一个整数N(2≤N≤30),表示这包糖果的总数，第二行是N个正整数Ci(1≤Ci≤10^7),表示每颗糖的重量。

每个样例输出一行，表示波波那堆糖的重量。

5
1 2 3 4 5
3
3 5 6

7
6