Buna ziua, as vrea sa ma ajutati cu urmatoarea problema ( rezolvare in c++ cu FOR)

Cerință:
Se dă un număr natural n și un șir de n numere naturale.
Să se afle numărul care apare de cele mai multe ori în șir.

Date de intrare:
De pe prima linie se citește numărul natural n.
De pe a doua linie se citesc n numere naturale.

Date de ieșire
Pe prima linie se va afișa cel mai frecvent număr din șir.

Restricții și precizări
1 ≤ n ≤ 10000
0 ≤ valoarea unui element din șir ≤ 500
În cazul în care două numere apar de același număr de ori în șir, se va lua în considerare cel cu valoarea cea mai mare.