题目描述

今天小 Q 班的体育课，是进行拔河比赛。同学们个个兴奋极了。体育老师一声令下，就抢着拉绳子占好了位置，谁也不肯让谁。

每位同学都一个力量值，为了让两边队伍实力均衡，体育老师想找一个合适的“中点”，将队伍分成两边，使得两个队伍力量总值相差最小。你来帮体育老师想想办法？

输入格式

第一行一个整数 N ( 2 <= N <= 500000 )，表示小 Q 班上的人数。

第二行有 N 个整数，依次表示队伍中每位同学的力量值 p ( 0 <= p <= 1000 )。

数据范围

对于 60% 的数据 N < 10000 ;

对于 100% 的数据 N < 500000 ;

输出格式

输出两个数 x 和 y 。 表示在 x 和 y 之间设置"中点"，可以使队伍两边的力量总值相差最小（如果有多个中点，则以 x 大优先）。

样例

10
65 50 80 85 120 95 85 55 75 120

5 6

样例解释

前 5 个人的力量和为 400 ，后 5 个人的力量和为 430 ，最小差值为 30 。