问题2454--srg敲砖

2454: srg敲砖

[命题人 : ]
时间限制 : 2 sec  内存限制 : 128 MB

提交

题目描述

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

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

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

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

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

输入

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

输出

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

样例输入 Copy

3
2 1 2

样例输出 Copy

1