题目描述

A、B两个人拿到了一堆 $n$ 个苹果，现在他们要把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是 按照二进制加法计算，但是不计算进位。

以 $12+5$ 为例，$12+5=(1100)_2 + (0101)_2=(1001)_2=9$。

B 的计算规则是十进制加法，包括正常进位，B 希望在满足 A 的情况下获取苹果重量最多。

输入苹果的数量和每个苹果重量，输出满足 A 的情况下 B 获取的苹果总重量。如果无法满足 A 的要求，输出 $-1$。

输入格式

第一行一个整数 $n$，表示苹果的数量。

接下来一行 $n$ 个整数 $a_i$，用空格隔开，表示每个苹果的重量。

输出格式

输出一个整数，表示 B 在满足 A 的情形下获取的苹果总分量，假如 B 无法满意 A 的请求，输出 $-1$。

样例

3
3 5 6

11

数据范围

• $1\le n \le 20000$
• $1 \le a_i \le 10000$