题目描述

${Bessie }$和她的朋友们正在玩一种独特版本的扑克游戏，其中包含 ${N (1 <= N <= 100,000) }$个不同等级的牌组，方便编号为 ${1..N（}$普通牌组有 ${N = 13）}$。在这个游戏中，奶牛只 能玩一种类型的牌：一个人可以选择标有 ${i }$的牌和标有 ${j }$的牌，并从 ${i }$到 ${j }$打出一张牌。这种类型的手称为"顺子"。

${Bessie }$的手上目前持有 ${a_i }$等级为 ${i (0 <= a_i <= 100000) }$的牌。帮助她找出她必须玩的最少手数才能摆脱她所有的牌。

一个牛有${N}$堆牌，每堆数量不等。一只牛一次可以将第${i}$张到第${j}$张各打一张出去，问最少几次打完

输入格式

第 ${1 }$行：整数 ${N}$。

第 ${2..1+N }$行：第 ${i+1 }$行包含 ${a_i }$的值。

输出格式

第 ${1 }$行：${Bessie }$必须打出的最小顺子数才能摆脱她的所有牌。

样例

输入样例

5 
2 
4 
1 
2
3

输出样例

6

提示

${Bessie }$可以玩 ${1 }$到 ${5 }$的顺子、${1 }$到 ${2 }$的顺子、${4 }$到 ${5 }$的顺子、${2 }$到 ${2 }$的两个顺子和 ${5 }$到 ${5 }$的顺子，总共需 要 ${6 }$轮才能摆脱她所有的卡片。