mare

Se dau $n$ numere naturale $x_1, x_2, \dots, x_n$. Cu secvențe de numere din șirul $x_1, x_2, \dots, x_n$ se pot forma numere mari scriind numerele secvenței unul după altul fără spații între ele.

Cerință

Dintre toate numerele mari formate ca mai sus, se cere să se determine cel mai mare dintre ele care este palindrom.

Date de intrare

Fișierul de intrare mare.in conține pe prima linie numărul n, iar pe linia a doua numerele naturale $x_1, x_2, \dots, x_n$ cu un spațiu între ele.

Date de ieșire

Fișierul de ieșire mare.out va conține pe prima linie numărul mare din cerință.

Restricții și precizări

• $1 \leq n \leq 100$;
• $x_1, x_2, \dots, x_n$ sunt numere naturale cu maximum 9 cifre.
• Prin secvență de numere într-un șir de numere, înțelegem unul sau mai multe numere aflate unul imediat după altul în șir.
• Prin număr palindrom înțelegem un număr care, citit de la stânga la dreapta sau de la dreapta la stânga, ne dă același număr.
• Toate testele folosite la evaluare conțin cel puțin un număr mare.

Exemplu

mare.in

9
80 1 23 2 1 401 10 4 900

mare.out

401104

Explicație

Secvențele de numere care ne dau numere mari palindroame sunt: $(1)$, $(1, 23, 2, 1)$, $(2)$, $(1)$, $(401, 10, 4)$ și $(4)$.

Acestea ne dau numerele mari $1$, $12321$, $2$, $1$, $401104$ și 4. Dintre acestea, cel mai mare este penultimul.