2009. 小明的天梯

时间限制 1000 ms   内存限制 256 MB

小明玩一个叫做天梯的游戏,一开始他有一个空的序列,每场开始小明选择一个数字 $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$。

输出数据

输出共一行,第一行输出一个整数代表天梯游戏的场数。

样例输入

复制
7
3 3 1 2 2 1 1 \n
 · · · · · · \n

样例输出

复制
3 \n

样例说明

三次天梯游戏的 $x$ 分别为 $3,3,1$。这个序列是 $1,2,3,1,2,3,1$。一种可能打乱的序列情况是 $3,3,1,2,2,1,1$。

提交

请先 登录

© 2024 FAQs Contact About