A6416 | $「USACO 2017.12 Platinum」Greedy Gift Takers$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

**题目译自 [USACO 2017 December Contest, Platinum](http://usaco.org/index.php?page=dec17results) Problem 3. [Greedy Gift Takers](http://usaco.org/index.php?page=viewproblem2&cpid=770)** $N$ 头奶牛排成一列，准备领礼物。此时，奶牛们依次编号为 $1 \ldots N$。农夫约翰站在队头发礼物。 奶牛 $i$ 的权值为 $c_i$，每个到达队头的牛拿到礼物后会插队，插进倒数第 $c_i + 1$ 的位置。现在我们想知道，有多少奶牛不可能领到礼物。

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

一行一个数表示答案。

输入 #1

3
1 2 0

输出 #1

C++ 编辑器

输入

输出