配点 : 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