题目描述

小明班里要举行一次拔河比赛，班主任决定将所有人分为两队，每个人都必须参加。两个队伍的人数之差不能超过 $1$，并且两个队伍的体重之和要尽可能相近，当然相同是最好的了。

输入格式

输入包含多组测试数据。

每组输入的第一行是一个正整数 $n$，表示共有 $n$ 个人。

接下来 $n$ 行，每行输入一个整数 $w$，表示每个人的体重。

输出格式

对于每组输入，分别输出两个队伍的体重之和，按升序排序。

样例

3
100
90
200

190 200

数据范围

$2\le n\le 100$，$1\le w\le 450$。

题目来源

CodesOnline