Cerinţa

Se dă o listă cu n numere naturale cu trei cifre fiecare. Determinați numărul prim care apare în lista de cele mai multe ori.

Date de intrare

Fişierul de intrare prime4.in conţine pe prima linie numărul n; urmează n numere naturale cu trei cifre fiecare, care pot fi dispuse pe mai multe linii şi separate prin spaţii.

Date de ieşire

Fişierul de ieşire prime4.out va conţine pe prima linie numărul prim care apare de cele mai multe ori în lista din fișierul de intrare.

Restricţii şi precizări

• 1 ≤ n ≤ 10.000
• dacă sunt mai multe numere prime care apar de număr maxim de ori se va afișa cel mai mic dintre ele.

Exemplu:

prime4.in

7 
500 101 103 997 500 103 500

prime4.out

103