#P2470. Ambiguous permutations

Ambiguous permutations

题目描述

某些编程竞赛题目非常狡猾:它们不仅要求与你预期不同的输出格式,而且样例输出可能隐藏关键细节。以排列问题为例:

一个11nn的整数排列是指这些整数的有序排列。通常我们用直接列出整数序列的方式表示排列。例如n=5n=5时,排列可能像 2,3,4,5,12, 3, 4, 5, 1

但排列还有另一种表示方法:创建一个新序列,其中第ii个数字表示整数ii在原排列中的位置。我们称之为逆排列。上述例子的逆排列是 5,1,2,3,45, 1, 2, 3, 4

如果一个排列和它的逆排列完全相同,则称其为歧义排列。例如排列 1,4,3,21, 4, 3, 2 就是歧义的,因为它的逆排列就是它本身。你的任务是编写程序检测给定的排列是否是歧义的。

输入格式

  • 多个测试用例
  • 每个用例首行为整数n(1n100000)n (1 ≤ n ≤ 100000)
  • 下一行是11nn的排列,数字间用空格分隔
  • 输入以00结束

输出格式

对每个测试用例,输出是否为歧义排列(严格遵循样例格式)


输入样例 1

4
1 4 3 2
5
2 3 4 5 1
1
1
0

输出样例 1

ambiguous
not ambiguous
ambiguous

提示

输入量大,推荐使用scanfscanf

题目来源

2005 年乌尔姆本地音乐节