题目描述

将所有人分成两组，每个人恰好在一组，使两组体重总和之差尽量小。不要求两组人数相同。

输入格式

第一行人数 $n$，随后 $n$ 行每行一个体重。

输出格式

输出两组体重总和，小的在前，用空格分开。

样例

3
100
90
200

190 200

数据范围

对于60%的数据，$n\le100,1\le w_i\le500$；对于100%的数据，$1\le n\le500,1\le w_i\le1000$。