Fișierul intrare/ieșire	pluton.in, pluton.out	Sursă	OJI 2006 clasa a 9-a
Autor	Marinel Șerban	Adăugată de	Coman Mara • Mstar_Angel
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	4

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Pluton (clasa a 9-a)

Notă: această problemă a fost modificată față de original; ea nu mai cere a patra cerință.

În timpul acțiunii ″Furtuna în deșert″ din cauza unei furtuni de nisip, n soldați s-au rătăcit de plutoanele lor. După trecerea furtunii se pune problema regrupării acestora pe plutoane. Pentru aceasta se folosesc plăcuțele de identificare pe care soldații le poartă la gât. Pe aceste plăcuțe sunt scrise numere care pot identifica fiecare soldat și plutonul din care acesta face parte. Astfel, soldații din același pluton au numărul de identificare format din aceleași cifre, dispuse în altă ordine și numerele de identificare sunt unice. De exemplu, numerele de identificare 78003433, 83043073, 33347008 indică faptul ca cei trei soldați care le poartă fac parte din același pluton.

Cerință

Fiind date cele n numere de pe plăcuțele de identificare, să se regrupeze cei n soldați pe plutoane, indicându-se numărul de plutoane găsite (un pluton refăcut trebuie să aibă minimum un soldat), numărul de soldați din cel mai numeros pluton, precum și numărul de plutoane care au acest număr maxim de soldați.

Date de intrare

Fișierul de intrare pluton.in conține pe prima linie numărul n de soldați recuperați, iar pe fiecare dintre următoarele n linii câte un număr de identificare a celor n soldați.

Date de ieșire

Fișierul de ieșire pluton.out va conține pe prima linie numărul de plutoane refăcute. Linia a doua va conține numărul de soldați din cel mai numeros pluton refăcut. Linia a treia va conține numărul de plutoane care au numărul maxim de soldați recuperați.

Restricții

0 < n <= 4000
0 < număr de identificare < 2000000000

Exemplu