题目描述

给出n个整数，现在需要将这n个数分为两堆，要求每堆数字的和的差值尽可能小，输出这两堆数的和。

比如：

300 110 200这3个数字，可以分为（300,110+200）或者（300+110,300）或者（300+200,110）

他们的差值分别为10、110、390，10最小

所以第一种情况（300,110+200）是正确情况，输出300 310

输入

第一行输入正整数个数n （n<100）

第二行输入n个正整数，间隔为空格 (所有正整数的和小于10000)

输出

两个整数，间隔为空格，表示两堆数的和，要求第二个数字大于第一个数字

样例

3
300 110 200

300 310

限制

1s, 512MB 每组测试数据