You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

有 $n$ 个积木, 每个积木上都有一个数字 $a_i$, 我们希望移走一些积木后, 使得第 $i$ 个积木上的数字恰好为 $i$

请问我们最少移走多少个积木就可以实现目标, 如果无法使得第 $i$ 个积木上的数字为 $i$, 则输出 -1

输入格式

第一行输入一个整数 $n$

第二行输入 $n$ 个整数 $a_i$

输出格式

输出一个整数, 表示最少移走多少个积木

样例 #1

样例输入 #1

3
2 1 2

样例输出 #1

1

样例 #2

样例输入 #2

3
2 2 2

样例输出 #2

-1

样例 #3

样例输入 #3

10
3 1 4 1 5 9 2 6 5 3

样例输出 #3

7

提示

• $1\ \leq\ n\ \leq\ 2 \times 10^5$
• $1\ \leq\ a_i\ \leq\ n$