← 返回题目列表

AtCoder · icpc2013autumn_a

A. 音频信号损坏

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

问题陈述

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