← 返回题目列表

AtCoder · maximum_cup_2018_c

C. 骗子天使

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

配点 : 100 点

問題文

魔鬼变成了天使。你必须向你的老板报告此事,但他命令你“调查有多少恶魔进入了你的生意。”

“到底谁是魔鬼?”

当你说话时,他们会互相指出,“他是魔鬼。”没有人指着同一个人,而是指着不同的人。

似乎天使总是指出魔鬼,魔鬼也总是指出天使。

恶魔最多有多少个?请报告号码。

然而,你和你的老板既不是天使也不是恶魔,也不包含在输入中给出的“他们”中。而且,每个“他们”要么是天使,要么是恶魔。

入力

输入将以以下形式通过标准输入给出。

N
A_{1}
A_{2}
:
A_{N}

一个整数 N 和 将其放在 N 由整数行组成。

i+1行号i是号码A_{i}表示该人被指向。

但是,2 \leq N \leq 10^5、1 \leq A_{i} \leq N 和 任何不同 关于 i, j 关于 A_i≠A_j 。

出力

在一行中输出你能想到的最大恶魔数量。

无论你如何选择天使与恶魔,如果发生矛盾 有-1。


入力例 1

4
2
3
4
1

出力例 1

2

入力例 2

3
2
3
1

出力例 2

-1