问题描述

具体描述见教材p109：游戏开始时，每个人都从规定范围内的数中选取一个数（保证所选取的数各不相同），写在纸上，握在手中（以防让别的同学看见），然后同时打开，如果其中一个同学手中的数是其他任意两位同学手中的数之和，那么他就赢，如果满足条件的有多个，手中的数量大的那位同学赢。

格式

输入

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

输出

只1行，为一个整数，表示哪位同学赢。如果没有任何一位同学赢，则输出0。

样例

5
2 5 7 3 13

3

限制

1s, 64MB.

【数据规模】

30%的数据： N≤500

60%的数据： N≤5000

100%的数据：N≤50000