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;
第二行:n 个整数 a1,a2,...,an。
输出格式
单个整数:表示能够留下的最大顾客数量。
数据范围
对于 30% 的数据,1≤n≤10;
对于 60% 的数据,1≤n≤1000;
对于 100% 的数据,1≤n≤1000000,0≤ai<n。
样例数据
输入:
5
4 1 0 2 1
输出:
4