U360172 分配数字
题目描述
有 $n$ 个正整数 $a_1, a_2, \cdots, a_n$，和两个小朋友 A 和 B。你要给小朋友一些数，具体来说，对于每一个正整数 $a_i$ 你可以选择给 A，给 B，或者谁都不给。你需要满足，两个小朋友手上的数的和相同。请问，一个小朋友手上的数的和最大能是多少。
输入格式
一行一个整数 $n$。
第二行 $n$ 个正整数，$a_1, a_2, \cdots, a_n$。
输出格式
一行一个整数，代表答案。
说明/提示
样例 1 解释：
A 手上有 $2, 3$，B 手上有 $5$。
样例 2 解释：
A 手上有 $4, 2, 1, 3$，B 手上有 $4, 5, 1$。
对于所有数据，满足：$n \le 50$，$\sum a_i \le 5 \times 10^5$。