时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有 \(N\) 块石头，每块石头的重量分别为 \(w_1、w_2、…、w_N\)，现在需要将这些石头分成两堆，要求：两堆石子的重量尽量接近。例如：有 4 堆石子，重量分别为：1 2 3 9 显然能分出重量尽量接近的两堆分别是 6 和 9。

【输入格式】

　　第一行：一个整数 \(N\)，表示有 \(N\) 块石头。
　　接下来的 \(N\) 行：每行一个整数，表示石头的重量。

【输出格式】

　　一行用空格隔开的两个数，分别表示第一堆石头重量和第二堆石头重量和。注意，第一堆石头的重量小于等于第二堆石头的重量。

【输入输出样例】

　Input

4
1 2 3 9

　Output

6 9

【数据限制】

　　对于100%的数据，满足：\(1 ≤ N ≤ 100\)，每块石头的重量不超过200。

【来源】

　　Mr.he