问题描述

⼩杨同学为了提⾼⾃⼰的实⼒制定了做题计划 ，在第 k 天时 ，他必须要完成 k 道题 ，否则他就会偷懒。

⼩杨同学现在找到了⼀个题库 ，⼀共有 n 套题单 ，每⼀套题单中有⼀定数量的题⽬ 。但是他⼗分挑剔 ，每套题单他 只会使⽤⼀次 ，每⼀天也只能使⽤⼀套题单⾥的题⽬ ，之后那套题单就会被弃之不⽤ 。对于每套题单 ，他不必完成 题单内所有的题。

那么问题来了 ，⼩杨同学最多会做题⼏天才偷懒呢？

输入描述

第⼀⾏， 1个数为 n ，表⽰有多少套题单。

第⼆⾏ ，n个整数 a1 , a2 , · · · , Qn ，分别表⽰每套题单有多少道题。

输出描述

输出⼀⾏ ，⼩杨同学偷懒前最多做题天数。

样例输入

样例输入1

4 
3 1 4 1

样例输出1

3

对于全部数据 ，保证有 1 ≤ n ≤ 10^6 , 1 ≤ ai ≤ 10^9 。

时间和内存限制

1s, 128MB