湖南卫视每年都会举办许多才艺表演,例如《快乐女声》和《快乐男声》,这些节目吸引了全国的关注。今年湖南大学举办了一种新型才艺表演,名为“天才程序员”。数百万程序员在线注册,只有排名前 $N$ 的最优秀程序员获得了现场参赛的机会。主办方举行了十轮资格赛,并根据总分对程序员进行排名。排名在 $N$ 之后的程序员被淘汰。
决赛持续了很长时间。最初,程序员根据他们的资格赛成绩进行排名。规则很特别:任何时候,两名相邻排名的程序员之间都可能发生挑战,排名较低的程序员尝试解决对方的问题。如果挑战者成功解决了这个问题,他们的排名就会交换。否则,他们的排名保持不变。保证一名程序员在同一时间不会参与两场挑战。最后排名第一的程序员即为冠军。
节目结束后……记录整个过程的硬盘烧毁了。数据恢复后,每位程序员的成功挑战次数被找回,但最终排名永远消失了。在恢复过程中,可能会出现一些错误,导致恢复的数字有误。这场比赛可能发生吗?如果可能,你能否根据这些非常有限的信息帮助找出冠军?
输入格式
输入包含多组测试数据。 每组测试数据由两行组成。第一行包含一个整数 $N$,表示程序员的人数。第二行包含一个整数序列 $A_i$,表示初始排名为第 $i$ 名的程序员的成功挑战次数。 $1 \le N \le 10^6$,$0 \le A_i \le 10^9$。 输入以文件结束符(EOF)结束。
输出格式
对于每组数据,输出仅占一行。 如果比赛是不可能发生的,输出 “Bad Rescue”。否则,如果冠军是唯一确定的,输出冠军的初始排名。如果无法确定冠军,输出 “Unknown”。
样例
输入 1
2 0 1
输出 1
2
输入 2
3 0 1 5
输出 2
Bad Rescue
输入 3
3 0 1 1
输出 3
Unknown