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

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

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

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

样例

5
2 5 7 3 13

3

样例解释
第 3 个数是 7，它是 2 和 5 之和，所以第 3 个同学赢。