地主小花难得当一回好人，这次她准备给长工们发津贴。有些长工会偷偷地在领完津贴后又排回队伍里去领津贴。不过小花对此表示无所谓，因为她发的是固定数额的津贴。但是如果有人领到的津贴超过其他所有人的总和的话，小花为了显示自己的公正，会去惩罚他。现已知每个来领津贴的人会登记下自己的工号。
输入有多组数据，每组第一行为一个n(1 < = n < = 1000)，表示有多少津贴被领，第二行n个数字a1,a2...an，表示n个来领津贴的人的工号（0 < = a[i] < 10000）。
输出一个数字，表示被惩罚的人的工号。 若没有人需要被惩罚，则输出-1。
3 1 1 2 4 2 1 4 3
1 -1
第一个样例中，1号工人拿走的钱超过其他所有人总和，所以输出1。 第二个样例中，没有拿到的钱超过其他所有人的总和，所以输出-1.