Candale Silviu (silviu) 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