Fișierul intrare/ieșire	majoritar.in, majoritar.out	Sursă	Cerc informatică Vianu
Autor	din folclor	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	2 sec	Limită de memorie	32768 KB
Scorul tău	N/A	Dificultate	2

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

Vezi soluțiile trimise | Statistici

Elementul Majoritar (clasa a 6-a)

Dat un șir cu N elemente să se spună dacă conține un element majoritar. Un element majoritar este un element care apare de cel puțin N / 2 + 1 ori. Încercați să dați o soluție mai bună decât sortarea.

Date de intrare

Fișierul de intrare majoritar.in conține pe prima linie numărul N, iar pe urmatoarele N linii, câte un număr natural.

Date de ieșire

În fișierul de ieșire majoritar.out se găsesc două numere naturale separate printr-un spațiu. Primul număr semnifică valoarea elementului majoritar, iar cel de-al doilea, numărul de apariții ale acestuia. În cazul în care nu există un astfel de element, se va afișa -1.

Restricții

• 1 ≤ N ≤ 3.000.000
• 1 ≤ v[i] ≤ 1.000.000.000, unde v[i] este element al șirului.

Exemplu