题目描述

小A同学所在的班级在体育课上准备玩一个游戏，体育老师要求同学们分成 $2$ 组，要求两个队伍的体重之和要尽可能接近（最理想情况是两队的体重之和相等）。

请编程计算出，两个队伍的最符合条件的体重之和，按升序排序输出。

输入

第一行是一个正整数 $n$ （ $2 \le n \le 100$ ），表示共有 $n$ 个人。

接下来 $n$ 行，每行输入一个整数 $w$ （ $1 \le w \le 450$ ），表示每个人的体重。

输出

分别输出两个队伍的体重之和，按升序排序。

样例

3
100
90
200

190 200

来源

动态规划 背包