8403: Poker Hands

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

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

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

这种牌型叫做顺子。

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

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

第一行包含整数 N。

接下来 N 行，每行包含一个整数 ai。

1≤N≤10⁵,
0≤ai≤10⁵

5
2
4
1
2
3

6

贝茜的最佳出牌方式之一如下：

1. 出顺子 1∼5。
2. 出顺子 1∼2。
3. 出顺子 4∼5。
4. 出顺子 2∼2。
5. 出顺子 2∼2。
6. 出顺子 5∼5。

出了 6 手牌后，贝茜手中无牌。