题目描述

小 D 在玩堆盒⼦的游戏，每个盒⼦有⼀个强度，代表它上⽅最多能堆多少个盒⼦。

由于盒⼦都是⼀样⼤的，所以不能在⼀个盒⼦上并列放超过⼀个盒⼦。

现在 小D有 $n$ 个盒子，第 $i$  个盒⼦的强度为 $x_i$。⼩D想知道，如果他要把这些盒⼦全部堆起来，至少要堆多少堆。

输入格式

第⼀⾏读⼊一个整数 $n$，代表⼩D有的盒⼦个数。

第⼆行读入$n$个整数，第i个整数 $x_i$ 表示第$i$ 个盒⼦的强度。

输出格式

共⼀行，⼀个整数表示小D⾄少要堆多少堆。

5
0 2 1 1 2

2

提示

对于20%的数据，$n≤10$;

对于50%的数据，$n≤1000$;

对于100%的数据，$n≤500000，xi≤1000000000$。