Sanghun tem $N$ dados cúbicos, chamados dado $1$, dado $2$, $\ldots$, dado $N$, nessa ordem.

Cada face de cada dado tem um inteiro entre $1$ e $6$. Faces diferentes do mesmo dado sempre têm números diferentes, e os números em faces opostas sempre somam $7$.

Sanghun quer construir torres usando os $N$ dados. O procedimento exato é o seguinte.

1. Lance todos os $N$ dados no chão.

2. Registre o número na face superior de cada dado. Do dado $1$ ao dado $N$, chame esses números de $A_1,A_2,\ldots,A_N$.

3. Escolha pelo menos um dado do chão e construa uma nova torre sobre uma mesa. Os dados podem ser levantados e movidos, mas sua orientação não pode mudar. Eles podem ser empilhados em qualquer ordem, todos verticalmente numa única coluna. Os números em duas faces que se tocam devem ser iguais.

4. Repita o passo 3 até não restarem dados no chão.

Por exemplo, o processo pode ocorrer assim.

1. Sanghun lança quatro dados no chão. As faces superiores dos dados $1$ a $4$ mostram $3,3,5,4$, respectivamente.

2. Sanghun escolhe os dados $1$, $2$ e $4$ e os empilha, de baixo para cima, na ordem $1$, $4$, $2$. A face superior do dado $1$ e a inferior do dado $4$ mostram ambas $3$ e se tocam. Além disso, a face superior do dado $4$ e a inferior do dado $2$ mostram ambas $4$ e se tocam.

3. Sanghun escolhe o dado $3$ que resta no chão e constrói uma torre formada apenas por ele.

4. Não há mais dados no chão, então o processo termina. Sanghun construiu duas torres no total.

Sanghun quer escolher como empilhar para minimizar o número de torres. Dados os números das faces superiores dos $N$ dados após lançá-los, encontre o menor número possível de torres.

Restrições

• Todos os números fornecidos são inteiros.

• $2\le N\le200\,000$.

• $1\le A_i\le6$ para todo inteiro $i$ com $1\le i\le N$.

Subtarefas

1. (8 pontos) $N=2$.

2. (28 pontos) Cada face superior mostra $3$ ou $4$. Ou seja, $A_i=3$ ou $A_i=4$ para todo inteiro $i$ com $1\le i\le N$.

3. (31 pontos) Para quaisquer dois inteiros distintos $x,y$ com $1\le x,y\le6$, a quantidade de dados com $x$ em cima difere da quantidade com $y$ em cima.

4. (33 pontos) Sem restrições adicionais.

Entrada

A primeira linha contém o inteiro $N$.

A linha seguinte contém os $N$ inteiros $A_1,A_2,\ldots,A_N$ em ordem, separados por espaços.

Saída

Na primeira linha, imprima o menor número de torres que Sanghun pode construir escolhendo adequadamente como empilhar.

Exemplos

Entrada 1

4
3 3 5 4

Saída 1

2

Entrada 2

2
3 4

Saída 2

1

Entrada 3

5
1 1 6 1 1

Saída 3

3