Type: Default 1000ms 256MiB

组队

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

过年了, 组队抢人类小朋友的压岁钱是一件有趣的事

题目描述

为了更好的组队搭配,我们采取以下方案组队。

每只土拨鼠都有一个战斗值aia_i,如果要组成一个小队,要求小队的人数要大于等于队伍中的每一个aia_i

给你nn个土拨鼠, 问你最多能组成多少个抢钱小队,允许有土拨鼠无法组队。

格式

输入格式

第1行一个正整数nn,表示一共有nn只土拨鼠要组队。

第2行有nn个正整数,表示每只土拨鼠的战斗值aia_i

输出格式

输出一个整数,表示最多能组成多少个小队

样例

3
1 2 2
2

样例解释1

{1},{2,3}可组成两队

5
1 2 3 4 5
1

样例解释2

有五种情况, 但是每种情况都只能组成一队, 其余的土拨鼠无法再次组队。

{1}, {1,2}, {1,2,3}, {1,2,3,4}, {1,2,3,4,5}

限制

1n21051 \le n \le 2*10^5

1ain1 \le a_i \le n

[NOI蓝图杯] 二月月赛 - 春节大狂欢

Not Attended
Status
Done
Rule
Ledo
Problem
6
Start at
2024-2-9 10:00
End at
2024-2-13 22:00
Duration
108 hour(s)
Host
Partic.
30