【问题描述】

给一个长度为N的序列，请删除尽量少的数，使得新序列中满足第I个数为I条件的数最多。

【输入数据】

第一行有一个正整数N。

第二行有N个正整数XI，表示原序列中第I个数为XI。

【输出数据】

只有一个整数ANS，表示最多能有多少个数满足条件。

【样例输入】

5
1 1 2 5 4

【样例输出】

3

【数据规模】

对于20％的数据：N≤10；

对于50％的数据：N≤1000；

对于80％的数据：N≤100000；

对于100％的数据：N≤500000。

【注意事项】

删除1得到一个新序列，1，2，4分别在第1，2，4的位置上。