[Ceoi2011]Team
Byteotia 的一所小学即将举办运动日,其中最重要的活动是年度足球杯赛。参赛球队将在比赛前临时组建,每名小选手都希望加入符合自己要求的球队。
体育老师 Byteman 负责组织比赛。为了满足所有选手的意愿,他需要将 名选手分配到若干支球队中,选手编号为 到 。第 名选手要求自己所在球队的人数不少于 。也就是说,每支球队的人数必须不少于该队每名成员所要求的最少人数。
请在满足所有选手要求的前提下,求最多能够组建多少支球队。
输入格式
第一行包含一个整数 ,表示选手人数。
接下来 行,第 行包含一个整数 ,表示第 名选手对所在球队人数的最低要求。
输出格式
输出一个整数 ,表示在满足所有选手要求的前提下,最多能够组建的球队数。
样例输入
5
2
1
2
2
3
样例输出
2
数据范围
- ;
- ;
- 至少 分的测试数据满足 。
来源与许可
本题为 CEOI 2011 试题「Team」,题面与测试数据整理自 BZOJ。
样例 1
输入
5
2
1
2
2
3
输出
2