CSL手里有n个苹果，第I个苹果的质量是wi。 现在他想把这些苹果分成他的好朋友wavator和tokitsukaze。 但是，为了不让他们吵架，CSL决定根据质量尽量分成两堆给他们。 我想知道现在CSL给每个人分了多少质量的苹果。
注意：苹果不能打碎。 另外，如果不能正好均等地分，tokitsukaze先生就会得到一座沉重的山。
输入说明：
在第一行输入整数n(2n100 )，在第二行输入n个整数，表示每个苹果的质量wi(1wi100 )。
输出说明：
输出两个整数，分别表示wavator和tokitsukaze得到的苹果的质量。
例1
输入
3
2 2 2
输出功率
2 4
# include bits/stdc.husingnamespacestd； int n，sum； bitset10005 f； int main () {cinn； f[0]=1； for(intI=1，w； i=n； I ) ) {cinw； sum=w； f|=fw； }for(intI=sum11； I ) if(f(I )==1) {coutsum-i' 'iendl； 布雷克； }返回0； }