← 返回题目列表

Codeforces · 741/A

A. 阿尔帕大声的Owf和迈赫达德的邪恶计划

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

正如你所注意到的,阿帕的土地上有可爱的女孩。

阿尔帕土地上的人从1到n编号。每个人都有一个暗恋对象,第i个人的暗恋对象是编号为crushi的人。

有一天,阿帕在宫殿顶上大声喊叫“Owf”,一场有趣的游戏在阿帕的土地上开始了。规则如下。

游戏由回合组成。假设人x想要开始一轮,他打电话给crushx并说:“Oww...wwf”(字母w重复了t次)并立即挂断电话。如果 t > 1,则 CRUSHX 会呼叫 CRUSHCRUSH 并说:“Oww...wwf”(字母 w 重复 t - 1 次)并立即挂断电话。这一轮继续进行,直到有人收到“Owf”(t = 1)。此人被称为圆圆的俊俊。不能同时进行两轮比赛。

Mehrdad 有一个邪恶的计划,让游戏变得更有趣,他想找到最小的 t (t ≥ 1),这样对于每个人 x,如果 x 开始某个回合并且 y 成为该回合的 Joon-Joon,那么从 y 开始,x 将成为该回合的 Joon-Joon。如果可能的话,为迈赫达德找到这样的t。

在 Arpa 的土地上有一个奇怪的事实,那就是某人可能会暗恋自己(即,crushi = i)。

输入

输入的第一行包含整数 n (1 ≤ n ≤ 100) — Arpa 土地上的人口数量。

第二行包含n个整数,其中第i个是crushi (1 ≤rushi ≤ n)——第i个人的暗恋数。

输出

如果没有t满足条件,则打印-1。否则打印最小的t。

示例

输入 #1

4
2 3 1 4

输出 #1

3

输入 #2

4
4 4 4 4

输出 #2

-1

输入 #3

4
2 1 4 3

输出 #3

1

注意

在第一个样本中,假设 t = 3。

如果第一人开始某一轮:

第一个人打电话给第二个人并说“Owf”,然后第二个人打电话给第三个人并说“Owwf”,然后第三个人打电话给第一个人并说“Owf”,所以第一个人成为该轮的Joon-Joon。因此,如果 x 为 1,则满足条件。

第二人称和第三人称的过程类似。

如果第四个人开始某一轮:

第四个人打电话给自己并说“Owf”,然后他再次打电话给自己并说“Owwf”,然后他再次打电话给自己并说“Owf”,因此第四个人成为该轮的俊俊。所以当 x 为 4 时,满足条件。

在最后一个例子中,如果第一个人开始一轮,那么第二个人就成为俊俊,反之亦然。