L'institut està organitzant les excursions de final de curs i, com és habitual, els alumnes no es posen d'acord!

Cada alumne vol anar d'excursió un dia diferent del curs, però el Cap d’Estudis només està disposat a perdre dos dies de classe per a fer aquesta sortida

Hi ha \(N\) cursos \((1 \le N \le 100)\) que volen fer excursió. Cada curs prefereix un dia diferent del curs representat com a \(D\) \((1 \le D \le 1,000,000,000)\). Un curs està satisfet si un dels dos dies triats era el dia que volia.

El cap d'estudis ha de triar aquests dos dies de manera òptima per maximitzar el nombre de cursos que poden fer l'excursió el dia que han demanat.

Si el cap d'estudis tria els dos dies de manera òptima, quin és el nombre màxim de cursos que podran fer l'excursió el dia que han sol·licitat?

Entrada

La primera línia, \(N\), indica quants cursos diferents tens a l’Institut. Segueixen \(N\) nombres, cadascuna amb un únic enter \(D\), el dia que vol cada curs fer l’excursió

Sortida

Un únic enter, el nombre màxim de cursos que quedaran satisfets amb el dia triat d’excursió, si el cap d’Estudis tria els dos dies de manera òptima

Exemple d'Entrada 1

4 
50 
70 
51 
70

Exemple de Sortida 1

3

Explicació Exemple d'Entrada

Si el cap d’estudis tria el dia 50 i el 70, el primer segon i quart grup quedaran satisfets, amb el que el màxim són 3 grups satisfets.