“黑色星期五”是美国感恩节(11月的第四个星期四)之后的星期五。自21世纪初以来,它被视为美国圣诞购物季的开始,大多数大型零售商都会很早开门并提供促销活动。(来源:维基百科)
你在一家电子商店的 IT 支持部门工作。今年,为了防止过度拥挤,管理层决定限制进入商店的人数。他们将入口处的人分成大小为 $n$ 的小组,并按以下方式处理:所有 $n$ 名参与者掷骰子,并报告结果 $a_1, a_2, \dots, a_n$。为了防止作弊,规则不是选择结果最高的人,而是选择拥有最高唯一结果的参与者。未被选中者必须排到队伍的最后。如果没有获胜者,则重复该实验。
例如,如果有三名玩家,结果分别为 6、6 和 5,那么第三名玩家获胜,因为第一名和第二名玩家虽然结果更高,但由于他们的结果相同,所以输了。如果第三名玩家也掷出了 6,那么没有人获胜。
他们请你编写一个程序来选出获胜者。
Black friday by Powhusku
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 100$),表示小组大小。第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 6$,对于所有 $1 \le i \le n$):每位参与者掷骰子的结果。
输出格式
输出拥有最高唯一结果的参与者的索引(从 1 开始计数),如果没有任何人拥有唯一结果,则输出 “none”(不含引号)。
样例
样例输入 1
8 1 1 1 5 3 4 6 6
样例输出 1
4
样例输入 2
3 4 4 4
样例输出 2
none