### 问题描述 小齐和她的朋友正在玩一种独特版本的扑克牌游戏，使用一副有 $N$ 张不同等级的牌，方便地编号为 $1..N$（正常的扑克牌有 $N = 13$）。在这个游戏中，玩家只能打出一种类型的牌型：可以选择一张标号为 $i$ 的牌和一张标号为 $j$ 的牌，并打出从 $i$ 到 $j$ 每个等级的一张牌。这种牌型称为“顺子”。 现在，小齐手中有 $a_i$ 张等级为 $i$ 的牌。请帮助她找出摆脱所有手牌所需的最小顺子次数。 ### 输入格式 第 $1$ 行：整数 $N$。 第 $2$ 行至第 $N+1$ 行：第 $i+1$ 行包含 $a_i$ 的值。 ### 输出格式 小齐摆脱所有手牌所需的最小顺子次数。 ### 样例输入 ``` 5 2 4 1 2 3 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 $1 \leq N \leq 100,000$，$0 \leq a_i \leq 100,000$。