11788: 石子称量
Memory Limit：32 MB
Time Limit：3.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：0
Description
现有一天平和N粒小石子，每粒石子质量记为Mi(1<=i<=N)，将其分成两堆。由于天平能够承载的倾斜程度有限，处于安全考虑，尽量使石子放在天平之后，天平倾斜角度最小。
求取天平偏角最小时，天平左盘可能放置的石子总质量。
Input
每组包含两行，
第一行输入N(0<N<500)，
第二行输入N颗石子的质量Mi(0<i<=N,0<Mi<20,Mi为整数)。
Output
每行输出天平左盘可能放置的石子总质量。(升序输出)
Sample Input Copy
3
1 2 4
5
1 1 1 1 1
Sample Output Copy
3 4
2 3