Description

大魔法师波波王为猫猫虫 capoo 准备了一个宝藏。

宝藏的位置非常隐蔽，即使 capoo 学会了透视魔法也无法看到宝藏在哪里。不过波波王给 capoo 布置了很多个任务，完成一个任务就可以拿到一条线索。当 capoo 集齐了所有的线索，便可以找到宝藏！

这些任务都非常简单，比如「收集清晨第一缕阳光」、「使用删除魔法删掉趣味赛最难的一道题」或者「AK 一场趣味赛」等。但是任务必须按顺序完成，并且每个任务还限定了完成的时间，比如第一个任务必须在星期一完成，第二个任务必须在星期四完成等。同时，一天最多只允许完成一个任务。

capoo 迫不及待地想要找到波波王的宝藏，它想知道他最少需要多少周就可以完成波波王的所有任务，找到宝藏。但是它把它的小脑袋瓜都用在了完成任务上了，需要你来帮它回答这个问题。注意本题中的一周必须从星期一开始。

Input

第一行一个整数 $n\ (1\le n\le 10^6)$，表示任务的数量。

第二行 $n$ 个整数，第 $i$ 个整数 $a_i\ (1\le a_i\le 7)$ 表示限定任务 $i$ 的完成时间，具体含义可参考样例解释。

Output

一行一个整数，表示按顺序完成这些任务最少需要多少周。

Samples

6
1 1 4 5 1 4

3

Note

第一个任务只能在星期一完成。

第二个任务只能在星期一完成。

第三个任务只能在星期四完成。

第四个任务只能在星期五完成。

第五个任务只能在星期一完成。

第六个任务只能在星期四完成。

第一周完成第一个任务，第二周完成第二到第四个任务，第三周完成第五和第六个任务，共需要三周。

Resources

电子科技大学第十四届 ACM 趣味程序设计竞赛