P1040

[Ceoi2011]Team

[Ceoi2011]Team

Byteotia 的一所小学即将举办运动日,其中最重要的活动是年度足球杯赛。参赛球队将在比赛前临时组建,每名小选手都希望加入符合自己要求的球队。

体育老师 Byteman 负责组织比赛。为了满足所有选手的意愿,他需要将 nn 名选手分配到若干支球队中,选手编号为 11 到 nn。第 ii 名选手要求自己所在球队的人数不少于 aia_i。也就是说,每支球队的人数必须不少于该队每名成员所要求的最少人数。

请在满足所有选手要求的前提下,求最多能够组建多少支球队。

输入格式

第一行包含一个整数 nn,表示选手人数。

接下来 nn 行,第 ii 行包含一个整数 aia_i,表示第 ii 名选手对所在球队人数的最低要求。

输出格式

输出一个整数 tt,表示在满足所有选手要求的前提下,最多能够组建的球队数。

样例输入

5
2
1
2
2
3

样例输出

2

数据范围

  • 1≤n≤1061\le n\le 10^6;
  • 1≤ai≤n1\le a_i\le n;
  • 至少 5050 分的测试数据满足 n≤5000n\le 5000。

来源与许可

本题为 CEOI 2011 试题「Team」,题面与测试数据整理自 BZOJ。

样例 1

输入

5
2
1
2
2
3

输出

2