题目描述

奶牛 Bessie 有 $n$ 根蜡烛，第 $i$ 根蜡烛的长度是 $h_i$。Bessie 最近刚上完小学，只会加减法。它想知道它的 $n$ 根蜡烛最多能用多少个晚上。

由于 Bessie 比较胆小，因此它第一个晚上只点燃一根蜡烛，第二个晚上点燃两根蜡烛，第三个晚上点燃三根蜡烛……第 $i$ 个晚上它必须要点燃 $i$ 根蜡烛。每根被点燃的蜡烛，燃烧一个晚上会使得它的长度减少 $1$。一旦蜡烛的长度变成 $0$，那么该根蜡烛就用完了。如果第 $i$ 个晚上 Bessie 发现不够 $i$ 根蜡烛用了，那么 Bessie 就会睡不着。

Bessie 想知道，它该如何选择每个晚上点燃哪些蜡烛，可以使得它的 $n$ 根蜡烛能用尽量多的晚上。输出最多能用多少个晚上。

输入格式

第一行一个整数 $n$。
第二行 $n$ 个整数，第 $i$ 个整数表示第 $i$ 根蜡烛的长度 $h_i$。

输出格式

输出一个整数，表示最多能用的晚上数。

样例

3
2 2 2

3

数据范围

• $1 \le n \le 50$
• $1 \le h_i \le 100$