小明玩一个叫做天梯的游戏,一开始他有一个空的序列,每场开始小明选择一个数字 $x,1 \le x \le 5$,之后小明将从 $1$ 到 $x$ 的所有整数加入序列并打乱。
过了一段时间,他想知道一共进行了多少场游戏,所以他给了你目前的序列,请你帮忙计算一下。
第一行 一个数字 $n$ 代表序列的长度。$1 \le n \le 20$。
第二行 $n$ 个数字代表序列中的元素 $a_i。1\le i\le n,1 \le a_i \le 5$。
输出共一行,第一行输出一个整数代表天梯游戏的场数。
三次天梯游戏的 $x$ 分别为 $3,3,1$。这个序列是 $1,2,3,1,2,3,1$。一种可能打乱的序列情况是 $3,3,1,2,2,1,1$。