给定由 个正整数 组成的可重集合，请求出它的非空子集的和的中位数。
输出一个整数表示答案。
样例输入 1
3 1 2 1
样例输出 1
2
样例输入 2
1 58
样例输出 2
58
对于所有数据，，。