题目描述
最近，在课余时间流行一种游戏，游戏的规则如下：游戏开始时，每个人都从规定范围内的数中选取一个数（保证所选取的数各不相同），写在纸上，握在手中（以防让别的同学看见），然后同时打开，如果其中一个同学手中的数是其他任意两位同学手中的数之和，那么他就赢，如果满足条件的有多个，手中的数最大的那位同学赢。这是心理和智力的双重考验，所以参加的学生越来越多，但是，由于参与人数众多，要判断谁赢就成了问题，请聪明的你设计一个程序来解决这个问题！
输入
第1行为一个整数N(3≤N≤50000)，表示参加游戏的总人数，第2行为N个数（范围在0～231之间），依次表示N个同学所选的数，第i个数表示第i位同学所选的数。
输出
只1行，为一个整数，表示哪位同学赢。如果没有任何一位同学赢，则输出“0”。
提示
30%的数据：N≤500
60%的数据：N≤5000
100%的数据：N≤50000