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

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

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