题目描述

有 $n$ 张卡片，其中第 $i$ 张卡片上的数字是 $a_i$。

现在要将这些卡片分成若干组，且满足：

• 每张卡片上的数字都不大于它所在分组中卡片的数量。

问：这些卡片最多能够分成多少组？

输入格式

第一行，一个整数 $n$。

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n$，以空格分隔。

输出格式

输出一个整数，表示最大分组。

样例

5
2 1 2 2 3

2

6
3 3 1 1 3 3

3

说明/提示

数据规模与约定

• 对于 $20\%$ 的数据，$n \le 10$
• 对于 $40\%$ 的数据，$n \le 10^3$
• 对于 $60\%$ 的数据，$n \le 10^5$
• 对于 $100\%$ 的数据，$1 \le n \le 10^6$，$1 \le a_i \le n$