Problem B: srg敲砖

Problem B: srg敲砖

[Creator : ]
Time Limit : 2.000 sec  Memory Limit : 128 MiB

Description

srg有 $N$ 块砖,从左到右排成一行。

左起 $i$ 的 $(1 \leq i \leq N)$ 块砖上写着一个整数 a i

在这些砖块中,你最多可以打碎 $N-1$ 块你所选择的砖块。

假设还剩下 $K$ 块砖头。如果对于每个整数 $i$ $(1 \leq i \leq K)$ ,从左边开始的 $i$ 个砖块上都写有整数 $i$ ,那么srg就会满意。

求满足srg的愿望所需打碎的最少砖块数。如果他的愿望无法满足,则打印`-1`。

Input

-   $1 \leq N \leq 200000$
-   $1 \leq a_i \leq N$

Output

打印满足 srg 的愿望所需的最少砖块数量,如果他的愿望无法满足,则打印 `-1`。

Sample Input Copy

3
2 1 2

Sample Output Copy

1