← 返回题目列表

Codeforces · 48/C

C. 比赛

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

每年都会在 A 城市和 B 城市之间的高速公路上举办一场比赛。今年,Vanya 决定参加比赛,并驾驶自己的汽车参加比赛,这辆汽车已经流传开来,并拥有自己高贵的名字 - 哈夫帕夫。

于是,Vasya就气呼呼地离开A市,而且一开始他就给油箱加满了α升汽油(α≥10是Vanya最喜欢的数字,不一定是整数)。高速公路上每隔100公里设有加油站,即第一个加油站距离A市100公里,第二个加油站距离A市200公里,第三个加油站距离A市300公里,以此类推。 Huff-puffer 每 100 公里消耗 10 升汽油。

Vanya 每次经过加油站时都会检查油箱。如果油箱中剩余的汽油不足以到达下一站,Vanya 会向油箱加满 α 升汽油。否则,他不会在车站停车并继续行驶。

例如,如果α = 43.21,则汽车将在4号加油站首次加油,届时还剩3.21升汽油。加满油后,汽车的油量为 46.42 升。然后 Vanya 在 8 号站停下来,最终得到 6.42 + 43.21 = 49.63 升。下一站是 12 号车站,9.63 + 43.21 = 52.84。下一站是17号站,依此类推。

你不会相信这一点,但这个怒气冲冲的人在比赛中一直领先!也许是因为意外的下雪。也许是因为高速公路沿线安装了摄像机来记录超速情况。也许是因为万尼亚威胁说,除非赛车获胜,否则他就会把这辆怒气冲冲的赛车扔掉。不管是什么原因,怒气冲冲的人领先了,嫉妒的人们和其他参赛者一起绞尽脑汁,试图想办法阻止这种愤怒。

一种方法是开采 Vanya 将停靠的下一个加油站。你的任务是计算这种情况会在哪个站发生并警告万尼亚。你不知道 α 数,但是,你会得到 Vanya 停靠过的车站的序列号。查找下一站的车站号码。

输入

第一行包含一个整数n (1 ≤ n ≤ 1000),表示Vanya 停过的加油站的数量。下一行有 n 个空格分隔的整数,表示车站的编号。数字为正数且不超过 106,按递增顺序给出。连续匹配中没有两个数字。保证至少存在一个数字 α ≥ 10,与这样一连串的停靠点相对应。

输出

如果答案可以唯一确定,则在第一行打印“unique”(不带引号)。在第二行中打印下一站的车站号码。如果答案不唯一,请在第一行打印“not unique”。

示例

输入 #1

3
1 2 4

输出 #1

unique
5

输入 #2

2
1 2

输出 #2

not unique

注意

在第二个示例中,答案不是唯一的。例如,如果 α = 10,则序列为 1, 2, 3,如果 α = 14,则序列为 1, 2, 4。