题目概述

• 时间限制：1s
• 空间限制：128MB

题目描述

X 星的能量收集系统被设计成一个条状结构，一 次能量收集会传入一排标有记号的能量碎片。当从左 到右数第i个能量碎片所标记的数字恰好为i时才能 收集该碎片的能量。若不经过任何处理，传入的能量 碎片序列的采集率可能是极低的。所以工作人员在将 序列传入前可以选择剔除序列中一些没有用的碎片， 来提高效率(例如{5,1,2,3}有 0 个可以采集，但将 5 剔除后{1,2,3}就有 3 个可以采集)。 给定初始带有标记的能量碎片序列，问经过合理 的剔除后最多能有多少个碎片被收集。

输入

第一行为正整数 N，表示序列的长度。 第二行共 N 个整数依次表示从左到右原始的标记序列

输出

一个非负整数表示最多有多少个碎片可以被采集

样例

输入

5
1 1 2 5 4

输出

3

数据范围

对于 20%的数据，\(N≤20\)。
对于 50%的数据，\(N≤5000\)。
对于 100%的数据，\(N≤100000\),所有数值\(≤10^9\)。