题目描述

有 $N$ 盏从左到右排列的彩灯，第 $i$ 盏灯上的数字为 $A_i$。可以熄灭任意多盏灯，但至少保留一盏。

要求剩余亮灯上的数字从左到右恰好为 $1,2,3,\ldots,k$，其中 $k$ 为剩余亮灯的数量。求最少需要熄灭多少盏灯。如果无法满足要求，输出 $-1$。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出一个整数，表示最少需要熄灭的彩灯数；如果无法满足要求，输出 -1。

5
4 1 3 2 5

3

5
3 4 5 6 2

-1

数据范围与提示

• 对于 $20\%$ 的数据，$1 \le N \le 10$
• 对于全部数据，$1 \le N \le 2 \times 10^5$
• $1 \le A_i \le 10^9$