#R14. 选数

选数

题目描述

从一个正整数序列中选出两堆数字的数字之和,尽可能的接近

格式

输入格式

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

输出格式

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

样例

输入样例1

5
9 1 2 6 8

输出样例1

12 14

数据范围与提示

对于 100%100\% 的测试数据,1n251 \le n \le 251ai100001 \le a_i \le 10000