1383:足球小队
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
蒜老师为了提高同学们的身体素质,想要在班里组织若干个足球队。(每个足球队的人数有可能不同。)
第 $i$ 同学有一个训练值 $a_i$,对于这个同学想要加入的足球队来说,这个足球队的人数一定要大于等于 $a_i$。
不一定每个人都要加入足球队,问蒜老师最多能组织多少个足球队。
第 $i$ 同学有一个训练值 $a_i$,对于这个同学想要加入的足球队来说,这个足球队的人数一定要大于等于 $a_i$。
不一定每个人都要加入足球队,问蒜老师最多能组织多少个足球队。
输入
输入共两行。
第一行输入一个正整数 $n$,表示班里有多少同学。
第一行输入一个正整数 $n$,表示班里有多少同学。
第二行输入 $n$ 个以空格隔开的正整数 $a_i$,第 $i$ 个数表示第 $i$ 个同学的训练值。
$1\le n\le 2 \times 10^5; 1\le a_i\le n$。
输出
输出共一个整数,表示蒜老师最多能组织多少个足球队。
样例输入-1 复制
3
1 2 2
样例输出-1 复制
2