← 返回题目列表

Codeforces · 2011/A

A. 解决问题

中文机器翻译题面 查看原题

Jane 决定解决 Codeforces 上的一系列 $$$n$$$ 问题。她列表中的第 $$$i$$$ 问题的难度为 $$$d_i$$$,列表中的最后一个问题是最难的(对于每个问题 $$$j < n$$$,$$$d_j < d_n$$$)。

Jane 解决问题的能力是某个整数 $$$x$$$(你不知道)。如果问题的难度大于 $$$x$$$,那么 Jane 无法解决它,否则她可以解决它。

Jane已经解决了列表中的所有问题,除了最后一个——她发现这对她来说太难了。你能唯一地确定 $$$x$$$ 的价值——Jane 的问题解决能力吗?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

每个测试用例由两行组成:

- 第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 50$$$) — 问题数;
- 第二行包含 $$$n$$$ 整数 $$$d_1, d_2, \dots, d_n$$$ ($$$1 \le d_i \le 50$$$)。

对输入的附加约束:在每个测试用例中,最后一个问题比其他所有问题都更困难(即对于每个 $$$j < n$$$,$$$d_n > d_j$$$)。这意味着 $$$x$$$ 至少存在一个可能的值。

输出

对于每个测试用例,打印一行:

- 如果可以唯一确定 $$$x$$$ 的值,则打印 $$$x$$$;
- 否则,打印 Ambigitude。检查程序区分大小写,因此如果您打印出不明确或模糊的答案,您的答案将被视为错误。

示例

输入 #1

3
5
1 2 3 4 5
8
8 8 5 3 4 6 8 12
4
3 3 3 4

输出 #1

4
Ambiguous
3

注意

在示例的第二个测试用例中,$$$x$$$ 的值可以是 $$$11$$$,但也可以是 $$$10$$$(也存在 $$$x$$$ 的其他可能值)。