题目描述

从第 1 天开始，第 $k$ 天必须从一套尚未使用的题单中做 $k$ 道题。这套题单用过后不可再选，即使还有剩题也是如此。求最多可以连续完成多少天。

输入格式

第一行是题单数 $n$，第二行的 $n$ 个整数 $a_i$ 分别给出每套题单中的题目数量。

输出格式

输出最多能连续完成的天数。

4
3 1 4 1

3

数据范围

$1\le n\le10^6$，$1\le a_i\le10^9$。

来源

洛谷 B3959 · CCF GESP C++ 四级。