#CF2011A. 问题解决

问题解决

A. 问题解决 时间限制:每个测试点 22 秒 内存限制:512512 兆字节

简决定解决 Codeforces 上的一份包含 nn 个问题的清单。她清单中的第 ii 个问题有难度 did_i,并且清单中最后一个问题是最难的(即对于每个 j<nj < n,有 dj<dnd_j < d_n)。

简的问题解决能力是某个整数 xx(你不知道)。如果某个问题的难度大于 xx,那么简无法解答该问题,否则她能解答。

简已经解决了清单上的所有问题,除了最后一个——她发现最后一个问题对她来说太难了。你能唯一确定 xx 的值(即简的问题解决能力)吗?

输入 第一行包含一个整数 tt1t10001 \le t \le 1000)——测试用例的数量。

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

第一行包含一个整数 nn2n502 \le n \le 50)——问题的数量;

第二行包含 nn 个整数 d1,d2,,dnd_1, d_2, \dots, d_n1di501 \le d_i \le 50)。

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

输出 对于每个测试用例,输出一行:

如果你能唯一确定 xx 的值,则输出 xx

否则,输出 Ambiguous。

判题程序是大小写敏感的,因此如果你输出 ambiguous 或 AMBIGUOUS,答案将被视为错误。

示例 输入

text 33 55 11 22 33 44 55 88 88 88 55 33 44 66 88 1212 44 33 33 33 44 输出

text 44 Ambiguous 33 提示 在第二个测试用例中,xx 的值可能是 1111,但也可能是 1010(还存在其他可能的 xx 值)。