Sanghun ma $N$ sześciennych kostek, nazywanych kolejno kostką $1$, kostką $2$, $\ldots$, kostką $N$.

Na każdej ścianie każdej kostki jest liczba całkowita od $1$ do $6$. Różne ściany tej samej kostki zawsze mają różne liczby, a suma liczb na przeciwległych ścianach zawsze wynosi $7$.

Sanghun chce zbudować wieże z $N$ kostek. Dokładny przebieg jest następujący.

1. Rzuć wszystkimi $N$ kostkami na podłogę.

2. Zapisz liczbę na górnej ścianie każdej kostki. W kolejności od kostki $1$ do $N$ oznacz te liczby przez $A_1,A_2,\ldots,A_N$.

3. Wybierz co najmniej jedną kostkę z podłogi i zbuduj jedną nową wieżę na biurku. Kostki można podnosić i przenosić, ale nie wolno zmieniać ich orientacji. Wybrane kostki można układać w dowolnej kolejności, wszystkie pionowo w jednej kolumnie. Liczby na każdych dwóch stykających się ścianach muszą być równe.

4. Powtarzaj krok 3, aż na podłodze nie pozostanie żadna kostka.

Na przykład budowanie wież może przebiegać następująco.

1. Sanghun rzuca czterema kostkami na podłogę. Górne ściany kostek od $1$ do $4$ pokazują odpowiednio $3,3,5,4$.

2. Sanghun wybiera kostki $1$, $2$ i $4$ i układa je od dołu w kolejności $1$, $4$, $2$. Górna ściana kostki $1$ i dolna ściana kostki $4$ mają liczbę $3$ i stykają się. Górna ściana kostki $4$ i dolna ściana kostki $2$ mają liczbę $4$ i również się stykają.

3. Sanghun wybiera pozostałą na podłodze kostkę $3$ i buduje wieżę z tej jednej kostki.

4. Na podłodze nie ma już kostek, więc budowanie się kończy. Sanghun zbudował łącznie dwie wieże.

Sanghun chce tak wybrać sposób układania, aby zminimalizować liczbę wież. Mając liczby na górnych ścianach $N$ rzuconych kostek, znajdź najmniejszą możliwą liczbę wież.

Ograniczenia

• Wszystkie podane liczby są całkowite.

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

• Dla każdego całkowitego $i$ spełniającego $1\le i\le N$ zachodzi $1\le A_i\le6$.

Podzadania

1. (8 punktów) $N=2$.

2. (28 punktów) Na górnych ścianach są wyłącznie $3$ lub $4$, czyli dla każdego całkowitego $i$ z $1\le i\le N$ zachodzi $A_i=3$ lub $A_i=4$.

3. (31 punktów) Dla dowolnych różnych liczb całkowitych $x,y$ z $1\le x,y\le6$ liczba kostek z $x$ na górze jest inna niż liczba kostek z $y$ na górze.

4. (33 punkty) Brak dodatkowych ograniczeń.

Wejście

Pierwszy wiersz zawiera liczbę całkowitą $N$.

Następny wiersz zawiera kolejno $N$ liczb całkowitych $A_1,A_2,\ldots,A_N$, rozdzielonych spacjami.

Wyjście

W pierwszym wierszu wypisz najmniejszą liczbę wież, które Sanghun może zbudować, odpowiednio wybierając sposób układania.

Przykład

Wejście 1

4
3 3 5 4

Wyjście 1

2

Wejście 2

2
3 4

Wyjście 2

1

Wejście 3

5
1 1 6 1 1

Wyjście 3

3