小明的箱子

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

小明的房间里堆满了箱子,小明都没办法休息了,所以他打算把它们摞起来。可每个箱子都有一定的承受能力,如果箱子被压坏了,收拾起来会巨麻烦,那小明更没办法休息了。但小明已经马上要睡着了,所以他向你求救去帮他把箱子摞起来。为了睡得舒服,你需要把箱子的摞数搞到最少。

Input

第一行一个数,n(1<=n<=10000)表示箱子的个数。

第二行n个数,表示n个箱子的承受能力。

Output

输出箱子可以最少被摞成几摞。

Sample Input

3
10 0 0

Sample Output

2

Hint

箱子的承受能力k表示它上面最多可以摞k个箱子

Source

Knight