Velociraptor afamat X63705

Statement

html

La classe de 4t d’ESO d’un cert institut català va d’excursió. Just quan l’autobús arriba al seu destí i les portes s’obren, un velociraptor afamat entra amb cara d’haver trobat les seves llaminadures preferides. En fi, aquestes coses passen.

Tot i així, els velociraptors són animals molt organitzats i intel·ligents. Com que no es podrà menjar a tothom però té molta gana, decideix menjar-se el màxim nombre de persones, amb la restricció que totes han de tenir el mateix pes. Naturalment, la intel·ligència superior dels velociraptors els permet calcular el pes de cadascú amb un cop d’ull.

Entrada

L’entrada conté diversos casos. Cada cas consisteix en una línia amb un enter 1 ≤ n ≤ 10⁶ que indica el nombre de persones a l’autobús, seguit d’n enters que representen el pes de cada persona. Tots els pesos estan entre 30 i 150.

Sortida

Per a cada cas, escriviu una línia amb el màxim nombre de persones amb el mateix pes, seguit del pes d’aquestes persones. En cas d’empat, esculliu les persones amb més pes.

Public test cases

Input

5 65 70 65 48 50
4 50 50 50 50
6 30 32 31 100 140 150

Output

2 65
4 50
1 150

Information

Author: Alex Alvarez
Language: Catalan
Other languages: English
Official solutions: C++ Python
User solutions: C++ Python