对于一个长度为 $n$ 的数组 $a$，我们定义该数组的 aura 为满足以下条件中至少一个的下标 $i$ ($1 \le i \le n - 1$) 的数量：

• $a_i = 6$ 且 $a_{i+1} = 7$
• $a_i = 7$ 且 $a_{i+1} = 6$

给你一个长度为 $n$ 的数组 $a$。你可以进行以下操作任意次：

• 选择一个下标 $i$ ($1 \le i \le n - 1$) 并交换数组 $a$ 中的元素 $a_i$ 和 $a_{i+1}$。

在进行任意次（可能为零次）操作后，你想知道所得数组 $a$ 的最大可能 aura。

输入格式

第一行输入包含一个整数 $n$ ($2 \le n \le 100$)。

第二行输入包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 100$)。

输出格式

输出一个整数——在进行任意次操作后，数组 $a$ 的最大可能 aura。

样例

输入 1

4
1 2 3 4

输出 1

0

输入 2

7
2 6 1 7 3 5 4

输出 2

1

输入 3

5
6 6 7 7 7

输出 3

4

说明

在第一个样例中，无论进行多少次操作，都无法得到大于 $0$ 的 aura。

在第二个样例中，可以交换元素 $1$ 和 $6$ 得到 $[2, 1, 6, 7, 3, 5, 4]$，其 aura 为 $1$。