Aniversário em massa

Peach tem muitos, muitíssimos amigos, os Toads. Tantos que, se comemorassem cada aniversário separadamente, haveria festa quase todos os dias do ano. Para não morrer tentando, Peach e seus muitos amigos decidiram comemorar todos juntos em um único aniversário em massa. Há um problema: com tanta gente, nunca há bolo suficiente.

Peach já assou $n$ pães de ló, e o $i$-ésimo tem tamanho $a_i$. Como as receitas se repetiram bastante, vários pães de ló podem ter o mesmo tamanho.

Um bolo como manda o figurino tem exatamente três andares, e cada andar tem que ser de um tamanho diferente. Dois andares do mesmo tamanho não formam um bolo, e sim um tijolo, e ninguém quer cantar parabéns para um tijolo. Formalmente, um bolo é um conjunto de exatamente três pães de ló com tamanhos distintos entre si, e cada pão de ló pode ser usado em no máximo um bolo.

Para que dê para todos, qual é a quantidade máxima de bolos que podem ser montados?

Entrada

A primeira linha contém um inteiro $n$ ($1 \leq n \leq 2 \cdot 10^5$), a quantidade de pães de ló.

A segunda linha contém $n$ inteiros $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq 10^9$), os tamanhos dos pães de ló.

Saída

Imprima um único inteiro: a quantidade máxima de bolos que podem ser montados.

Notas

No primeiro exemplo, é possível montar dois bolos, cada um com andares de tamanhos $1$, $2$ e $3$.

No segundo exemplo, é possível montar um bolo com andares de tamanhos $4$, $7$ e $9$. Para montar dois bolos seriam necessários $6$ pães de ló, mas cada tamanho pode aparecer no máximo uma vez por bolo: só é possível aproveitar dois pães de ló de tamanho $4$, os dois de tamanho $7$ e o único de tamanho $9$, que somam $5$.

No terceiro exemplo, todos os pães de ló têm o mesmo tamanho, então só é possível montar tijolos. Não é possível montar nenhum bolo.

6
1 2 3 1 2 3

2

7
4 4 4 4 7 7 9

1

5
10 10 10 10 10

0