← 返回题目

题库练习 [ABC148D] Brick Break

← 上一题下一题 →

A7544 | $[ABC148D] Brick Break$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

有 $N$ 块砖头横向排成一列。 从左起第 $i$ 块砖头上写有整数 $a_i$。 你可以选择至多 $N-1$ 块任意的砖头进行敲碎。 结果，假设剩下 $K$ 块砖头。此时，如果对于任意整数 $i\ (1 \leq i \leq K)$，剩下的砖头中从左起第 $i$ 块上写的整数恰好为 $i$，那么“すぬけさん”会感到满意。 请输出为了让“すぬけさん”满意，最少需要敲碎的砖头数。如果无论怎么敲碎都无法满足条件，则输出 $-1$。

输入格式

输入以以下格式从标准输入读入。 > $N$ $a_1$ $a_2$ $\ldots$ $a_N$

输出格式

请输出为了让“すぬけさん”满意，最少需要敲碎的砖头数。如果无论如何都无法满足条件，则输出 $-1$。

输入输出样例

输入 #1

3
2 1 2

输出 #1

输入 #2

3
2 2 2

输出 #2

-1

输入 #3

10
3 1 4 1 5 9 2 6 5 3

输出 #3

输入 #4

1
1

输出 #4

C++ 编辑器

输入

输出