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

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

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

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

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

-   $1\le N\le 200000$
-   $1\le a_i\le N$

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

大数据与人工智能学院2023级ACM集训队选拔赛（3）