点蜡烛

题目描述

为庆祝即将到来的思维挑战奥林匹克竞赛，你将依照传统点燃蜡烛。活动的第一个夜晚，你会点燃1支蜡烛，夜晚结束后将其熄灭；在之后的每一个夜晚，你点燃的蜡烛数量都比前一晚多1支，即第n个夜晚（从1开始计数）会点燃n支蜡烛（次日清晨将所有点燃的蜡烛全部熄灭）。

每点燃一次蜡烛，它的高度就会减少1英寸；一旦蜡烛的高度变为0英寸，就无法再被使用。

给定整数数组candles，其中第i个元素代表你拥有的第i支蜡烛的初始高度。请返回你无需额外购买蜡烛时，最多能庆祝该活动的夜晚数。 例如：若你有3支高度均为2英寸的蜡烛，第一晚点燃1支，第二晚点燃另外2支，第三晚便可点燃全部3支蜡烛。

输入格式

蜡烛数组的长度

整数数组 candles

输出格式

整数（最大可庆祝的夜晚数）

样例

3
2 2 2

3

解释

与题目描述中的示例一致。

4
2 2 2 4

4

解释

多了1支蜡烛后，你可以用这些蜡烛庆祝4个夜晚。

4
5 2 2 1

3

6
1 2 3 4 5 6

6

11
1 1 1 1 1 1 1 1 1 1 1

4

数据范围

• 蜡烛数组的元素数量为1~50（包含边界值）；

• 蜡烛数组的每个元素取值为1~100（包含边界值）。