【题目描述】

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

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

【输入格式】

第一行有两个正整数。一个整数N（ 2 <= N <= 500000），表示小Q班上的人数。

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

【输出格式】

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

【输入样例】

10

65 50 80 85 120 95 85 55 75 120

【输出样例】

5 6

【样例解释】

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

数据范围:

对于60%的数据    N<10000;

对于100%的数据  N<500000;