2105: 盒子(box)

题目描述


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

输入


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

输出


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

样例输入


5
0 2 1 1 2

样例输出


2

提示


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

来源/分类


2019年海淀区挑战赛小学组

请先 登录 后评论
  • 0 关注
  • 0 收藏,885 浏览
  • 轩爸 提出于 2019-08-02 22:38