题目描述

Tazi和kozi是两兄弟，妈妈给了他们一大袋糖，每块糖都有属于自己的重量。

现在他们想要将这些糖分成两堆。

分糖的任务当然落到了大哥Tazi的身上，然而kozi要求必须两个人获得的糖的总重量“相等”（根据kozi的逻辑），要不然就会哭的。

非常不幸的是，kozi还非常小，并且他只会先将两个数转成二进制再进行加法，而且总会忘记进位。

如当12（1100）加5（101）时：

1100

+ 0101

————

1001

于是kozi得到的计算结果是9（1001）。

此外还有一些例子：

5 + 4 = 1

7 + 9 = 14

50 + 10 = 56

现在Tazi非常贪婪，他想要尽可能使自己得到的糖的总重量最大，且不让kozi哭。

输入

输入的第一行是一个整数 N( $2 ≤ N ≤ 15$ )，表示有袋中多少块糖。

第二行包含N个用空格分开的整数 $Weight_i$ ( $1 ≤ Weight_i ≤ 10^6$ )，表示第i块糖的重量。

输出

如果能让kozi不哭，输出Tazi所能获得的糖的总重量，否则输出“NO”。

样例

输入

3
1 5 4

输出

9