学校举行拔河比赛，要求将所有的人分为两组，每个人必须且只能够在其中一组，且两个组内的所有人体重加起来尽可能地接近。

第一行一个证整数 $n$，表示参加拔河比赛的总人数。
接下来 $n$ 行，每行一个正整数，表示第 $1$ 到第 $n$ 个人的体重 weight。

一行，两个正整数。
分别是两个组的所有人的体重和，用一个空格隔开。注意如果这两个数不相等，则请把小的放在前面输出。

$60\%$ 的数据保证：$n ≤ 100,\ 1 ≤ weight ≤ 500$。
$100\%$ 的数据保证：$n ≤ 500,\ 1 ≤ weight ≤ 1000$。