题目描述

将 $n$ 人分成两组，每人恰好属于一组。两组人数之差不能超过 $1$，并希望两组总重量之差尽可能小。求最优分组的两组总重量。

输入格式

第一行人数 $n$。接下来 $n$ 行，每行一个人的体重。

输出格式

按从小到大的顺序输出两组总重量，用空格隔开。

样例

3
100
90
200

190 200

数据范围

$1\le n\le100$，$1\le w_i\le450$。