题目描述
小A同学所在的班级在体育课上准备玩拔河游戏，体育老师要求n名同学们分成2组。
拔河的胜负跟队伍的体重关系非常大，因此体育老师的要求不是两队的人数相同，而是要求两个队伍的体重之和要尽可能接近（最理想情况是两队的体重之和相等）。
给出n个人的体重，请编程计算出，两个队伍的最符合条件的体重之和，按升序排序输出。
输入
第一行是一个正整数n，表示共有n个人。
接下来n行，每行输入一个整数w，表示每个人的体重。
输出
分别输出两个队伍的体重之和，按升序排序。
样例输入输出
提示
30%的数据满足：$1 \le n \le 10 $
60%的数据满足：$1 \le n \le 30 $
100%的数据满足：$1 \le n \le 100 $，$1 \le w \le 450 $