AKOJ正在加载中...

1116: Deadline

金币值:2 定数:1 时间限制:2.000 s 内存限制:1280 M
正确:0 提交:2 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

     There are N bugs to be repaired and some engineers whose abilities are roughly equal. And an engineer can repair a bug per day. Each bug has a deadline A[i].

      Question: How many engineers can repair all bugs before those deadlines at least?

      1<=n<= 1e6. 1<=a[i] <=1e9 

输入格式

       There are multiply test cases.

       In each case, the first line is an integer N , indicates the number of bugs. The next line is n integers indicates the deadlines of those bugs. 

输出格式

       There are one number indicates the answer to the question in a line for each case. 

输入样例    复制

4 
1 2 3 4

输出样例    复制

1