辽宁省实验中学暑考day10第二题 东东请客

2、东东请客

 (meal.c/.cpp/.pas)

【问题描述】

    今天是东东 的生日，他决定请幼儿园小班的N个小朋友吃饭。

小朋友都很奇葩。吃饭前，每个小朋友都要求所在桌的小朋友总数不少于一个定值，比如说第i个小朋友要求所在桌的人数大于等于ai。

毕竟是东东的生日，东东想让每个小朋友都尽量的happy，他想算一下最多需要多少张桌，这样东东才能选择酒店订餐。为了不耽搁时间，你能帮帮东东算一下不？

【输入】

输入文件名为(meal.in)。

第一行一个正整数N，表示有N个小朋友。

第二行，N个由空格隔开的正整数，第i个数表示ai。

【输出】

输出文件名为(meal.out)。

输出一个整数。在满足所有的小朋友的要求下，需要最多的桌子的数量。数据保证有解。

meal.in	meal.out
5 2 1 2 2 3	2

 

数据范围与约定

对于20%的数据，n <=10

对于40%的