200229 - 摆放玩偶

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

7

提交次数

15

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

Input

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

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

对于100%的数据:

1\le n \le 100

0\le x_i \le 100

Output

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

Examples

Input

3
0 0 0

Output

3

Input

4
0 0 0 10

Output

3

Input

10
0 3 0 6 0 1 1 2 10 3

Output

3