题目大意

输入一个数组$A_1, A_2, \cdots , A_N$。

考虑所有 $2^N − 1$ 个非空子集，每个子集的权值是包含的所有元素之和。问这 $2^N − 1$ 个非空子集的权值的中位数是什么？