Sanghun 有 $N$ 个正方体骰子，依次称为 $1$ 号、$2$ 号、$\ldots$、$N$ 号骰子。
每个骰子的每个面上都写有一个 $1$ 到 $6$ 的整数。同一个骰子的不同面上的数字总是不同，且相对的两个面上的数字之和总是 $7$。
Sanghun 想使用这 $N$ 个骰子搭骰子塔。具体过程如下。
将所有 $N$ 个骰子掷在地板上。
记录每个骰子顶面的数字。从 $1$ 号到 $N$ 号骰子，依次记为 $A_1,A_2,\ldots,A_N$。
从地板上的骰子中选择至少一个，在桌上搭一座新塔。可以将骰子从地板上拿起并移动，但不能改变骰子的朝向。所选骰子的堆叠顺序可以任意安排，但必须全部竖直堆成一列。相互接触的两个面上的数字必须相同。
重复步骤 3，直到地板上没有剩余骰子。
例如，搭塔过程可以如下进行。
Sanghun 在地板上掷出四个骰子，$1$ 号到 $4$ 号骰子的顶面数字分别为 $3,3,5,4$。
Sanghun 从地板上选出 $1$、$2$、$4$ 号骰子，并按从下到上 $1$、$4$、$2$ 号的顺序堆成塔。$1$ 号骰子的顶面和 $4$ 号骰子的底面都写着 $3$，这两个面相互接触。同样，$4$ 号骰子的顶面和 $2$ 号骰子的底面都写着 $4$，这两个面相互接触。
Sanghun 选出地板上剩余的 $3$ 号骰子，搭成一座只有一个骰子的塔。
地板上已无剩余骰子，搭塔结束。Sanghun 一共搭了两座塔。
Sanghun 希望合理选择堆叠方法，使搭成的塔数最少。给定掷出 $N$ 个骰子后各骰子的顶面数字，求最少能搭成多少座塔。
数据范围
所有输入数均为整数。
$2\le N\le200\,000$。
对每个满足 $1\le i\le N$ 的整数 $i$，有 $1\le A_i\le6$。
子任务
1.（8 分）$N=2$。
2.（28 分）骰子顶面数字均为 $3$ 或 $4$。即对每个满足 $1\le i\le N$ 的整数 $i$，有 $A_i=3$ 或 $A_i=4$。
3.（31 分）对于任意两个不同的整数 $x,y$（$1\le x,y\le6$），顶面写着 $x$ 的骰子数量和顶面写着 $y$ 的骰子数量不同。
4.（33 分）无额外限制。
输入格式
第一行给出整数 $N$。
下一行依次给出 $N$ 个整数 $A_1,A_2,\ldots,A_N$，以空格分隔。
输出格式
第一行输出 Sanghun 通过合理选择堆叠方法能搭成的最少塔数。
样例
输入格式 1
4 3 3 5 4
输出格式 1
2
输入格式 2
2 3 4
输出格式 2
1
输入格式 3
5 1 1 6 1 1
输出格式 3
3