3843: 谁会赢?(98m)

内存限制:64 MB 时间限制:3 S
题面:传统 评测方式:文本比较 上传者:
提交:9 通过:2

题目描述

最近,在课余时间流行一种游戏,游戏的规则如下:游戏开始时,每个人都从规定范围内的数中选取一个数(保证所选取的数各不相同),写在纸上,握在手中(以防让别的同学看见),然后同时打开,如果其中一个同学手中的数是其他任意两位同学手中的数之和,那么他就赢,如果满足条件的有多个,手中的数最大的那位同学赢。这是心理和智力的双重考验,所以参加的学生越来越多,但是,由于参与人数众多,要判断谁赢就成了问题,请聪明的你设计一个程序来解决这个问题!

输入格式

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

输出格式

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

输入样例 复制

5
2 5 7 3 13 

输出样例 复制

3

数据范围与提示

30%的数据:N≤500
60%的数据:N≤5000
100%的数据:N≤50000