问题1164--6.盒子(box)

1164: 6.盒子(box)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 512 MB

题目描述

      小D在玩堆盒子的游戏,每个盒子有一个强度,代表它上方最多能堆多少个盒子。由于盒子都是一样大的,所以不能在一个盒子上并列放超过一个盒子。
       现在小D有n个盒子,第 i 个盒子的强度为xi,小D想知道,如果他要把这些盒子全部堆起来,至少要堆多少堆。

输入

第一行一个整数n,代表小D有的盒子个数。
第二行n个整数,第i个整数xi表示第i个盒子的强度

输出

共一行,一个整数表示小D至少要堆多少堆

样例输入 Copy

5
0 2 1 1 2

样例输出 Copy

2

提示

【数据范围】
对于20%的数据,n<=10;
对于50%的数据,n<=1000;
对于100%的数据,n<=500000 , xi<=1000000000