Vreme trece, vreme vine,
Toate-s vechi şi nouă toate;
Ce e rău şi ce e bine
Tu te-ntreabă şi socoate;

(Mihai Eminescu, Glossă)

Cerința

De n numere sunt date,
Şi cifra nouă e-n toate,
Află ce număr devine
Maxim făr’de nouă-n sine?

Date de intrare

Fișierul de intrare toate.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.

Date de ieșire

Fișierul de ieșire toate.out va conține pe prima linie numărul maxim cerut.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000.000

Exemplu:

toate.in

5
923 926 329 429 3959

toate.out

42

Explicație

Numărul maxim cerut este 42.