扫雷I

题目描述

T0xel 喜欢玩扫雷，但是他玩的扫雷游戏有名为 “地雷探测器” 的特殊道具。 具体来说，T0xel 会进行 $n$ 轮扫雷。每轮扫雷开始之前，T0xel 会获得 $1$ 枚扫雷币。扫雷币在每轮扫雷结束后不会回收，可以保留至下一轮扫雷。T0xel 知道，在第 $i$ 轮$（1 ≤ i ≤ n）$扫雷中，花费 $c_i$ 枚扫雷币可以购买一个地雷探测器，清除地图中的一个雷。地雷探测器在一轮扫雷中可以购买任意次。 现在 T0xel 想知道，在这 $n$ 轮扫雷中最多能购买多少个地雷探测器呢？

输入格式

第一行，一个正整数 $n（1 ≤ n ≤ 2 × 10^5）$，表示扫雷轮数。 第二行，n 个正整数 $c_1, c_2, . . . , c_n（1 ≤ c_i ≤ 10^9）$。

输出格式

一行，一个非负整数，表示答案。

样例 #1

样例输入 #1

6
3 2 5 3 4 3

样例输出 #1

2

提示

对于第一个样例，T0xel 可以选择在第 2 轮与第 6 轮扫雷中各购买一个地雷探测器。具体过程如下： • 获得 1 枚扫雷币，目前有 1 枚扫雷币。第 1 轮扫雷开始，不购买地雷探测器。 • 获得 1 枚扫雷币，目前有 2 枚扫雷币。第 2 轮扫雷开始，购买一个地雷探测器，目前有 0 枚扫雷币。 • 获得 1 枚扫雷币，目前有 1 枚扫雷币。第 3 轮扫雷开始，不购买地雷探测器。 • 获得 1 枚扫雷币，目前有 2 枚扫雷币。第 4 轮扫雷开始，不购买地雷探测器。 • 获得 1 枚扫雷币，目前有 3 枚扫雷币。第 5 轮扫雷开始，不购买地雷探测器。 • 获得 1 枚扫雷币，目前有 4 枚扫雷币。第 6 轮扫雷开始，购买一个地雷探测器，目前有 1 枚扫雷币。 对于第二个样例，T0xel 可以选择在第 5 轮扫雷中购买两个地雷探测器。 对于第三个样例，T0xel 无法在这 5 轮扫雷中购买地雷探测器。