钢门

有钢玩钢，无钢硬钢。

心之钢羁绊是云顶之弈S10的娱乐羁绊， 金铲铲返厂的S10心之钢最高可达10棱彩大羁绊，羁绊的组成英雄有ez、永恩、凯隐、亚飞、瑟提和老黑。

心之钢一共有4个阶段，分别是3，5，7，10。

上场对应的人数即可开启。

请根据场上的奕子与纹章回答能开出几钢？

其中天选弈子可使羁绊数再加1。

心之钢纹章可以使非心之钢奕子成为心之钢。

相同的奕子无法使羁绊数再加1。

天选奕子与普通奕子同时上场不计入普通奕子。

Description

第一行给你一个整数n，接下来n行是对应纹章或奕子的数字。

以下是对应数字代表的奕子或纹章。

0 -> 心之钢纹章

1 -> 老黑

2 -> 亚飞

3 -> 瑟提

4 -> 永恩

5 -> ez

6 -> 凯隐

7 -> 天选老黑

8~10 -> 非心之钢奕子

问最高能开出几钢？

Format

Input

第1行一个整数$n$。

$0 \leq n < 100$

接下来$n$行给你一个整数$a$。

$0 \leq a \leq 10$

Output

输出一个整数，最高能开出几钢。

Samples

5
1
2
3
4
7

5

12
0
2
3
4
0
5
0
6
7
8
9
10

10

Limitation

1s, 1024KiB for each test case.