该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

夏天天气很热，每个小朋友都想很快买到汽水来喝。

设每个人的耐心值为ai。

也就是说如果当他去排队的时候，前面如果有超过ai个人的话，他就不想排队了。

很明显队列中的人，依赖于人来次序。

现在想知道队列中最少会有多少人。

Format

Input

第一行包含N，

第二行包含N个用空格分隔的整数,a1,a2....an

1≤N≤100000 0<=ai<=1e9

Output

输出在所有可能的人到达顺序之下，最小可能的人的数量

Samples

5
7 1 400 2 2

3

Hint 会有400，7，2这三个人会参与排队