numere

Viorel este foarte încântat că a învăţat să utilizeze calculatorul în rezolvarea problemelor cu multe numere. Astfel, el doreşte să găsească primul număr dintr-un şir de valori, care are cei mai mulţi divizori.

Cerinţă

Să se scrie un program care citeşte $n$ numere naturale şi afişează numărul din şir care are cei mai mulţi divizori. Dacă există mai multe astfel de numere, se va afişa primul dintre ele.

Date de intrare

Fişierul de intrare numere.in conţine pe prima linie numărul natural $n$, iar pe linia a doua, un şir format din $n$ numere naturale, separate prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire numere.out va conţine pe prima linie numărul $x$ care reprezintă primul număr din şir care are cei mai mulţi divizori.

Restricții și precizări

• $1 \leq n \leq 100$
• Numerele din şir sunt mai mici decât $2 \ 000 \ 000 \ 000$

Exemplu

numere.in

5
1 10 17 19 14

numere.out

10

Explicație

Numerele din şir au fiecare, următorul număr de divizori: $1$ are $1$ divizor, $10$ are $4$ divizori, $17$ are $2$ divizori, $19$ are $2$ divizori iar $14$ are $4$ divizori.
Primul număr care conţine cei mai mulţi divizori este: $10$.