问题陈述
Nathan O. Davis 是集成系统系的学生。
今天的课程议程是音频信号处理。 内森被布置了很多作业。 其中一项作业是编写一个程序来处理音频信号。 他将给定的音频信号复制到他的 USB 存储器中并将其带回家中。
当他开始做作业时,他不幸地将 USB 存储器掉到了地板上。 他检查了USB存储器的内容,发现音频信号数据被破坏了。
他复制的音频信号有几个特征。
音频信号是 $N$ 个样本的序列。
音频信号中的每个样本都从 $1$ 到 $N$ 编号,并表示为整数值。
奇数样本的每个值都严格小于其相邻样本的值。
偶数样本的每个值都严格大于其相邻样本的值。
他陷入恐慌并向你寻求帮助。 您尝试从他的 USB 存储器中恢复音频信号,但音频信号的某些样本已损坏且无法恢复。 幸运的是,您从元数据中发现所有损坏的样本都具有相同的整数值。
你的任务是编写一个程序, 它将从 USB 存储器中提取的损坏的音频信号作为输入, 检测音频信号是否能够唯一恢复。
输入
输入由多个数据集组成。 每个数据集的形式如下所述。
$N$
$a_{1}$ $a_{2}$ ... $a_{N}$
每个数据集的第一行由一个整数 $N (2 \le N \le 1{,}000)$ 组成。
$N$ 表示给定音频信号中的样本数。
每个数据集的第二行由用空格分隔的 $N$ 值组成。
第 $i$ 个值 $a_{i}$ 是一个字符 x 或 $-10^9$ 和 $10^9$ 之间的整数(含)。
它代表损坏的音频信号的第 $i$ 个样本。
如果 $a_{i}$ 是一个字符 x ,表示音频信号中第$i$个样本被破坏。
否则它表示第 $i$ 个样本的值。
输入结束由单个 $0$ 表示。 这不包含在数据集中。
您可以假设数据集的数量不超过 $100$。
输出
对于每个数据集,如果可以唯一恢复原始音频信号,则在一行中输出损坏样本的值。
如果有多个可能值,则输出 ambiguous。
如果没有可能的值,则输出 none.
示例输入
5 1 x 2 4 x 2 x x 2 1 2 2 2 1 2 1000000000 x 4 x 2 1 x 0
样本输入的输出
3 none ambiguous none ambiguous none