题目描述
最近，在课余时间流行一种游戏，游戏的规则如下：
游戏开始时，每个人都从规定范围内的数中选取一个数（保证所选取的数各不相同），写在纸上，握在手中（以防让别的同学看见）;
然后同时打开，如果其中一个同学手中的数是其他任意两位同学手中的数之和，那么他就赢;
如果满足条件的有多个，手中的数最大的那位同学赢。

这是心理和智力的双重考验，所以参加的学生越来越多，但是，由于参与人数众多，要判断谁赢就成了问题，请聪明的你设计一个程序来解决这个问题！

输入格式
第 1 行为一个整数N(3 ≤ N ≤ 50000)，表示参加游戏的总人数
第 2 行为N个数（范围在 1 ~ 1000000 之间），依次表示N个同学所选的数，第 i 个数表示第 i 位同学所选的数。

输出格式
为一个整数，表示哪位同学赢。如果没有任何一位同学赢，则输出“0”。

样例

5
2 5 7 3 13

3