CF388A.Fox and Box Accumulation

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Fox Ciel has nn boxes in her room. They have the same size and weight, but they might have different strength. The ii -th box can hold at most xix_{i} boxes on its top (we'll call xix_{i} the strength of the box).

Since all the boxes have the same size, Ciel cannot put more than one box directly on the top of some box. For example, imagine Ciel has three boxes: the first has strength 2, the second has strength 1 and the third has strength 1. She cannot put the second and the third box simultaneously directly on the top of the first one. But she can put the second box directly on the top of the first one, and then the third box directly on the top of the second one. We will call such a construction of boxes a pile.

Fox Ciel wants to construct piles from all the boxes. Each pile will contain some boxes from top to bottom, and there cannot be more than xix_{i} boxes on the top of ii -th box. What is the minimal number of piles she needs to construct?

输入格式

The first line contains an integer nn ( 1<=n<=1001<=n<=100 ). The next line contains nn integers x1,x2,...,xnx_{1},x_{2},...,x_{n} ( 0<=xi<=1000<=x_{i}<=100 ).

输出格式

Output a single integer — the minimal possible number of piles.

输入输出样例

  • 输入#1

    3
    0 0 10
    

    输出#1

    2
    
  • 输入#2

    5
    0 1 2 3 4
    

    输出#2

    1
    
  • 输入#3

    4
    0 0 0 0
    

    输出#3

    4
    
  • 输入#4

    9
    0 1 0 2 0 1 1 2 10
    

    输出#4

    3
    

说明/提示

In example 1, one optimal way is to build 2 piles: the first pile contains boxes 1 and 3 (from top to bottom), the second pile contains only box 2.

In example 2, we can build only 1 pile that contains boxes 1, 2, 3, 4, 5 (from top to bottom).

首页