#B367. 赛车

赛车

题目描述

每年都会在城市 AABB 之间的高速公路上举行一次比赛。今年,Vanya 决定参加比赛,并驾驶他那台饱经风霜、拥有高贵名字——“The Huff-puffer”的汽车。

Vanya 从城市 AA 出发,刚开始时在油箱里加满了 αα 升汽油(α10α \geq 10,这是 Vanya 的幸运数字,αα 不一定是整数)。高速公路上的加油站每隔 100100 公里设一个,即第一个加油站距离城市 AA100100 公里,第二个加油站距离城市 AA200200 公里,第三个加油站距离城市 AA300300 公里,依此类推。The Huff-puffer 每行驶 100100 公里消耗 1010 升汽油。

Vanya 每当经过加油站都会检查油箱。如果油箱里的油不足以到达下一个加油站,Vanya 就会再次加满 αα 升汽油。否则,他就不会在该站停留,继续前进。

例如,如果 α=43.21α=43.21,那么汽车会在第 44 号加油站第一次加油,此时油箱里剩下 3.213.21 升油。加完油后,油箱内有 46.4246.42 升。之后,Vanya 会在第 88 号加油站停下,此时剩余 6.426.42 升,再加上 43.2143.21,总共 49.6349.63 升。下次停车是在第 1212 号站,此时 9.63+43.21=52.849.63+43.21=52.84 升。接下来在第 1717 号站停下,依此类推。

你可能不相信,但 The Huff-puffer 竟然在比赛中领先!也许是因为突如其来的大雪,也许是因为高速公路沿线安置了测速摄像头,又或许是由于 Vanya 威胁如果汽车不赢就要报废它。不管原因是什么,The Huff-puffer 领先了,嫉妒的同行们和其他参赛车手都在绞尽脑汁试图阻止这一切。

其中的一个办法是在 Vanya 下次准备停靠的加油站设下埋伏。你的任务是计算 Vanya 下次会在哪个加油站停车,并及时警告他。你不知道 αα 的具体值,但你得到了 Vanya 停下加油的若干加油站编号。请你计算下一次停靠的加油站编号。

输入格式

第一行包含一个整数 nn1n10001 \leq n \leq 1000),表示 Vanya 已经停车的加油站数量。第二行有 nn 个以空格分隔的正整数,表示这些加油站的编号。编号按递增顺序给出,且不会重复。保证至少存在一个 α10α \geq 10,可以对应这些停车站序列。

输出格式

若下一个停车加油站编号能唯一确定,第一行输出“unique”。第二行输出该加油站编号。否则,第一行输出“not unique”。

3
1 2 4
unique
5
2
1 2
not unique

说明/提示

在第二个样例中,答案不是唯一的。例如,如果 α=10α=10,停车序列为 112233;如果 α=14α=14,序列为 112244

数据范围:加油站编号不超过 10610^6

原题链接:https://codeforces.com/problemset/problem/48/C