Un număr natural se numește număr ADIDAS dacă:

• are exact șase cifre;
• prima cifră, a doua, a treia și ultima sunt diferite două câte două;
• penultima cifră este egală cu prima;
• a patra cifră este egală cu a doua.

De exemplu, numărul 459540 este număr ADIDAS, iar 459549 nu este număr ADIDAS.

Cerinţă

Se dă un șir cu n numere naturale. Să se determine cel mai mare număr ADIDAS din șir.

Date de intrare

Programul va citi de la tastatură numărul n, apoi cele n elemente ale șirului.

Date de ieşire

Programul va afișa pe ecran cel mai mare număr ADIDAS din șir sau nu exista, dacă în șir nu există un asemenea număr.

Restricţii şi precizări

• n ≤ 100
• elementele șirului sunt mai mici decât 109

Exemplu

Intrare

7
459549 328239 459540 121213 457541 555555 7123217

Ieșire

459540

Explicație

Dintre cele 7 numere din șir sunt ADIDAS: 328239 459540 457541. Cel mai mare dintre ele este 459540