题目描述

数学界中有一个著名的HelloWorld难题，我们会发现Hello和World这两个单词的长度均是五，所以他们有的时候经常会产生一些纠纷，比如现在出现了n个数字，我们需要去抉择哪些数字属于Hello派系，哪些数字属于World派系，选择的方法很简单，那就是让两个派系选择出来的数字之和，尽可能的接近即可，现在需要设计程序完成其中的计算，并且输出两个派系的数字之和。

格式

输入格式

第一行一个正整数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$