== include(page="template/taskheader" task_id="mare1") ==
Poveste și cerință...
Se dau n numere naturale x[~1~], ..., x[~n~]. Cu secvențe de numere din șirul x[~1~], ..., x[~n~] se pot forma numere mari scriind numerele secvenței unul după altul fără spații între ele.
h2. Cerință
Dintre toate numerele mari formate ca mai sus, se cere să se determine cel mai mare dintre ele care este palindrom.
h2. Date de intrare
Fișierul de intrare $mare1.in$ ...
Fișierul de intrare $mare1.in$ conține pe prima linie numărul n, iar pe linia a doua numerele naturale x[~1~], ..., x[~n~] cu un spațiu între ele.
h2. Date de ieșire
În fișierul de ieșire $mare1.out$ ...
Fișierul de ieșire $mare1.out$ va conține pe prima linie numărul mare din cerință.
h2. Restricții
* $... ≤ ... ≤ ...$
* 1 ≤ n ≤ 100
x[~1~], ..., x[~n~] sunt numere naturale cu maximum 9 cifre.
h2. Observații
* 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.
h2. Exemplu
table(example).
|_. mare1.in |_. mare1.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 9
80 1 23 2 1 401 0 4 900
| 401104
|
h3. Explicație
...
Secvențele de numere care ne dau numere mari palindroame sunt:
1
1, 23, 2, 1
2
4
și
401, 10, 4
Acestea ne dau numerele mari 1, 12321, 2, 4, 401104. Dintre acestea, cel mai mare este ultimul.
== include(page="template/taskfooter" task_id="mare1") ==
