A22488.扑克手牌

贝茜和她的朋友们正在玩一种独特的扑克游戏，涉及一副有 N （1 < = N <= 100,000） 个不同等级的牌组，方便编号为 1..N（普通牌组的 N = 13）。在这个游戏中，奶牛只能玩一种类型的手牌：可以选择一张标有 i 的牌和一张标有 j 的牌，然后打出一张从 i 到 j 的每个值的牌。这种类型的手被称为“直”。

贝茜的手牌目前持有a_i张等级为i的牌（0 <= a_i <= 100000）。帮助她找到她必须打出的最小手数，以摆脱她所有的牌。

• 第 1 行：整数 N。

• 第 2..1+N 行：第 i+1 行包含 a_i 值。

• 第 1 行：贝茜必须打出的最小顺子数量才能摆脱她所有的牌。

贝茜可以玩 1 到 5 的顺子、1 到 2 的顺子、4 到 5 的顺子、2 到 2 的两种顺子以及 5 到 5 的顺子，总共需要 6 轮才能摆脱她所有的牌。