手牌

题目描述

贝茜和她的朋友们正在玩一种独特的扑克游戏。

每人手里有 $N$ 个级别的牌（编号 $1\sim N$），每个级别若干张。

在这个游戏中，奶牛们只能打出一种牌型：先选择一个级别 $i$，再选择一个级别 $j$，然后将从 $i$ 到 $j$ 的每个级别拿出一张牌，一起打出。

这种牌型叫做顺子。

目前，贝茜手里的级别 $i$ 的牌共有 $a_i$ 张。

请确定贝茜打出手中所有的牌所需的最少出牌次数。

输入格式

第一行包含整数 $N$。 接下来 $N$ 行，每行包含一个整数 $a_i$。

输出格式

输出贝茜打出手中所有的牌所需的最少出牌次数。

5
2
4
1
2
3

6

提示

#### 数据范围 $1\le N\le 10^5,0\le a_i\le 10^5$ 样例解释 贝茜的最佳出牌方式之一如下： 出顺子 $1\sim 5$。 出顺子 $1\sim 2$。 出顺子 $4\sim 5$。 出顺子 $2\sim 2$。 出顺子 $2\sim 2$。 出顺子 $5\sim 5$。 出了 $6$ 手牌后，贝茜手中无牌。

来源

童程童美