E. 彩灯

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $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

5
3 4 5 6 2

-1