题目描述

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

由于 Bessie 比较胆小，因此它第一个晚上只点燃一根蜡烛，第二个晚上点燃两根蜡烛，第三个晚上点燃三根蜡烛...第 i 个晚上它必须要点燃 i 根蜡烛。

每根被点燃的蜡烛,它燃烧一个晚上会使得它的长度减少 1 。一旦蜡烛的长度变成0，那么该根蜡烛就用完了。如果第 i 个晚上 Bessie 发现不够 i 根蜡烛用了，那么 Bessie 最多就只能用 i-1 个晚上。

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

输入格式

第一行：一个整数 n ,其中 1 ≤ n ≤ 50 。

第二行：n 个整数，第 i 个整数表示第 i 根蜡烛的长度 h[i] ，1 ≤ h[i] ≤ 100 。

数据范围

对于 20% 的数据，1 ≤ n ≤ 8 。

输出格式

一个整数，总共最多能用多少个晚上。

样例

3
2 2 2

3

4
5 2 2 1

3