问题文

蟋蟀和树懒排队买圣诞蛋糕。

一位旅行者观察到以下信息：

• 总共有 $N$ 只动物按顺序排队。
• 排队的动物要么是蟋蟀，要么是树懒。
• 第 $i$ 只动物站在队列中时已经绕过了 $A_i$ 只动物。
• 树懒从未超过其他树懒。

那么，树懒最多可能排队多少只？

约束条件

• $1≦N≦300,000$
• $0≦A_i≦i-1$

输入

从标准输入读入如下格式的数据。

$N$ $A_1$ $A_2$ $...$ $A_N$

输出

输出树懒在队列中的最大数量。

示例输入 1

3
0 0 1

示例输出 1

2

在这个示例输入中，只有第三只动物绕过了其他动物，超过了第二只动物。因此，我们可以得出第二和第三只动物不可能是树懒，并且树懒的数量不会超过2。

另一方面，第一和第二只动物可能是树懒，所以答案是2。

示例输入 2

4
0 1 2 3

示例输出 2

1

在这个示例输入中，不可能有超过2只树懒。

示例输入 3

7
0 0 1 0 0 2 4

示例输出 3

4