题目描述

给出n个数字，将数字分为两堆，让两堆数字的和尽可能的接近，设计程序并输出两堆数字的和。

格式

输入格式

第一行一个正整数n。
第二行n个正整数，分别代表每个数字。

输出格式

输出共1行，即两堆数字的和，先输出小的一个

样例

输入样例1

5
9 1 2 6 8

输出样例1

12 14

数据范围与提示

对于 $100\%$ 的测试数据，$1 \le n \le 25$，$1 \le a_i \le 10000$