2444: 排队安排

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:1 Solved:1

Description

题目描述

 n位顾客同时到达商场,小爱是商场的导购员,她需要安排这些顾客排成一条队伍。每名顾客的耐心程度不是一样的。第 i 号顾客的耐心指数 ai,它的含义是:如果排在 i 号顾客前的人数超过了ai,他就会放弃排队;如果没有,他就会留下。

请问小爱应该如何安排这些顾客排队次序,才能使得留下的顾客数量最多呢?

输入格式

第一行:单个整数 n
第二行:个整数 a1,a2,...,an

输出格式

单个整数:表示能够留下的最大顾客数量。

数据范围

对于 30% 的数据,1≤n≤10

对于 60% 的数据,1≤n≤1000

对于 100% 的数据,1≤n≤10000000≤ai<n

样例数据

输入:

5

4 1 0 2 1

输出:

4