Polycarpus 是一家大公司的董事。公司有 n 位秘书,他们每个人白天都通过著名的 Spyke VoIP 系统进行通信。我们知道,当两个人通过Spyke互相通话时,Spyke网络会为这次通话分配一个唯一的ID,即一个正整数会话号。
有一天,Polycarpus 想知道哪些秘书正在通过 Spyke 进行通话,哪些没有。对于每位秘书,他要么写下其通话的会话号码,要么写下 0(如果该秘书当时没有通过 Spyke 通话)。
帮助Polycarpus分析这些数据并找出正在交谈的秘书对的数量。如果波利卡普斯在数据中犯了错误并且所描述的情况不可能发生,请说出来。
请注意,秘书们不仅可以通过Spyke相互通信,还可以与其他地方的人通信。此外,Spyke 会议也是不允许的——也就是说,一次通话恰好连接两个人。
输入
第一行包含整数 n (1 ≤ n ≤ 103) — 波利卡普斯公司的秘书人数。下一行包含 n 个空格分隔的整数:id1, id2, ..., idn (0 ≤ idi ≤ 109)。如果秘书通过 Spyke 通话,则编号 idi 等于第 i 个秘书的呼叫会话编号,否则为零。
考虑以某种方式从 1 到 n 索引的秘书。
输出
打印一个整数 - 正在聊天的秘书对的数量,如果 Polycarpus 的记录有误并且所描述的情况不可能发生,则打印 -1。
示例
输入 #1
6 0 1 7 1 7 10
输出 #1
2
输入 #2
3 1 1 1
输出 #2
-1
输入 #3
1 0
输出 #3
0
注意
在第一个测试样本中,秘书之间有两个 Spyke 呼叫:秘书 2 和秘书 4、秘书 3 和秘书 5。
在第二个测试样本中,所描述的情况是不可能的,因为不允许召开会议。