问题 E: 小明发福利

问题 E: 小明发福利

时间限制: 1 Sec  内存限制: 128 MB
提交: 1641  解决: 665
[状态] [讨论版] [提交] [命题人:]
题目描述

小明有好事了,于是可爱的小明想在给班里的同学发个小福利,他买了一些糖果和苹果,并将这些糖果和苹果分成相同的n份。每个领取了礼物的同学都会写下自己的学号,小明很讨厌贪得无厌的人,于是小明决定如果一个人拿到的礼物超过了其他所有人的总和,小明就会惩罚这个同学。

输入
多实例,对于每个实例,
第一行中都有一个整数n(1 <= n <= 1000)。
在第二行,有n个整数a1,a2 ... an(0 <= ai <10000)ai是第i个人的学号。
输出

输出应该受到惩罚的人的ID。
如果没有人受到惩罚,则输出-1。
输出占一行。

样例输入 Copy
3
1 1 2
4
2 1 4 3
样例输出 Copy
1
-1