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

P4090 [USACO17DEC] Greedy Gift Takers P

题目描述

$N$ 头奶牛排成一列，准备领礼物。此时，奶牛们依次编号为 $1 \ldots N$。农夫约翰站在队头发礼物。

奶牛 $i$ 的权值为 $c_i$，每个到达队头的牛拿到礼物后会插队，插进倒数第 $c_i + 1$ 的位置。现在我们想知道，有多少奶牛不可能领到礼物。

输入格式

第一行一个数表示 $N$；
第二行 $N$ 个数表示 $c_1,c_2,\dots, c_n$。

输出格式

一行一个数表示答案。

样例

输入

3
1 2 0

输出

1

数据范围与提示

对于全部数据，$1\le N\le 10^5, 0\le c_i\le N-1$。