中文题面：

描述

将在本地办公室野餐会上安排一场拔河比赛。参赛者必须分成两队，每人必须属于其中一队；

两队人数之差不得超过1；每队的总重量应尽可能接近。

输入：

第一行输入一个整数 $n$，表示野餐会的人数。

接下来 $n$ 行，每行一个整数，依次表示第1人、第2人……的体重。

每个体重均为$1到450$之间的整数，且总人数不超过$100$。

输出：

输出一行，包含两个整数：一队的总重量和另一队的总重量。若两数不同，则较小者在前。

输入数据 1

3
100
90
200

输出数据 1

190 200

来源

滑铁卢本地赛2000年9月30日