200229 - 摆放玩偶

时间限制

1000 毫秒

内存限制

128 MB

通过次数

7

提交次数

15

n个玩偶叠放起来,每个玩偶有一个忍耐值x_i,表示它能容忍有几个玩偶叠在上面。给出每个玩偶的忍耐值,求出这些玩偶至少需要叠成几堆?

输入

第一行,一个整数n表示玩偶个数。

第二行,n个整数,表示每个玩偶的忍耐值。

对于100%的数据:

1\le n \le 100

0\le x_i \le 100

输出

一行,一个整数,表示最少叠放几堆。

样例

输入

3
0 0 0

输出

3

输入

4
0 0 0 10

输出

3

输入

10
0 3 0 6 0 1 1 2 10 3

输出

3