问题2206--小明发福利

2206: 小明发福利

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

圣诞节快到了,于是可爱的小明想在圣诞节的前一天(也就是平安夜)给班里的同学发个小福利,他买了一些糖果和苹果,并将这些糖果和苹果分成相同的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
来源/分类