题目描述
小D在玩堆盒子的游戏,每个盒子有一个强度,代表它上方最多能堆多少个盒子。由于盒子都是一样大的,所以不能在一个盒子上并列放超过一个盒子。
现在小D有n个盒子,第 i 个盒子的强度为xi,小D想知道,如果他要把这些盒子全部堆起来,至少要堆多少堆。
输入
第一行一个整数n,代表小D有的盒子个数。
第二行n个整数,第i个整数xi表示第i个盒子的强度
提示
【数据范围】
对于20%的数据,n<=10;
对于50%的数据,n<=1000;
对于100%的数据,n<=500000 , xi<=1000000000