Rezolvare PBinfo #2290

Cerința

Se dau n numere naturale. Afișați numărul pentru care diferența în valoare absolută dintre el și oglinditul său este minimă. Dacă există mai multe asemenea numere, afișați-l pe cel mai mic.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale.

Date de ieșire

Programul va afișa pe ecran numărul determinat x.

Restricții și precizări

• 1 ≤ n ≤ 1000
• cele n numere citite vor fi mai mici decât 1.000.000.000

Exemplu:

Intrare

4
127 964 801 601

Ieșire

601

Explicație

• oglinditul lui 127 este 721, iar diferența este 594
• oglinditul lui 964 este 469, iar diferența este 495
• oglinditul lui 801 este 108, iar diferența este 693
• oglinditul lui 601 este 106, iar diferența este 495

Diferența minimă este 495 și se obține pentru 601