1881: 糖果分配

王子和波波两童鞋经常搞暧昧。有一天波波从女友那里拿到一包糖果。每一颗糖果有自己的重量v。波波决定跟王子一起分了这些糖果。首先，波波将这些糖果分成两堆，将其中一堆给王子。聪明的王子当然不会就这么傻乎乎地接受，他会计算自己那堆的重量，如果和波波的那堆重量不一样，王子就会跟波波撒娇，表示不接受。 不幸的是，波波知道王子小学的时候数学学不太好，在做二进制加法运算的时候总会忘记进位。比如，12(1100B)+5(101B),王子得到的结果将是9(1001B)。于是，邪恶的波波就想利用这点使自己那堆的重量最大，但是要让王子认为两堆是一样的。

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

每个样例输出一行，表示波波那堆糖的重量，如果王子会跟波波撒娇，输出-1。

5
1 2 3 4 5
3
3 5 6

-1
11