AT_jag2017summer_day1_b リス

蟋蟀和树懒为了购买圣诞蛋糕，正在排队。 依据游客的观察，以下是我们了解到的信息： - 一共有 $ N $ 只动物按顺序排队。 - 排队的动物要么是蟋蟀，要么是树懒。 - 第 $ i $ 个进入队伍的动物插队了 $ A_i $ 只动物。 - 树懒从来不插其他树懒的队。 请问，队伍中最多可能有多少只树懒？

从标准输入读取以下格式的数据： > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

输出一个整数，表示队伍中树懒可能的最大数量。

### 约束条件 - $ 1 \leq N \leq 300,000 $ - $ 0 \leq A_i \leq i - 1 $ ### 示例解释 1 对于这个例子，只有第 $ 3 $ 只动物插了队，并且它插在了第 $ 2 $ 只动物的前面。因此，第 $ 2 $ 和第 $ 3 $ 只动物不能同时是树懒，所以最多有 $ 2 $ 只树懒。也有可能第 $ 1 $ 和第 $ 2 $ 只动物都是树懒，因此答案是 $ 2 $ 只。 ### 示例解释 2 对于这个例子，不可能有超过 $ 2 $ 只树懒。 **本翻译由 AI 自动生成**