Pentru un număr x numim asociat par al lui x numărul scris cu cifrele pare ale lui x. Dacă x nu are cifre pare, asociatul său par este 0. De exemplu, asociatul par al lui 7485 este 48, iar asociatul par al lui 791 este 0.

Cerinţă

Se dă un șir cu n numere naturale. Să se determine numărul din șir care are asociatul par maxim. Dacă există mai multe numere cu asociat par maxim se va determina numărul mai mare.

Date de intrare

Programul va citi de la tastatură numărul n, apoi cele n numere.

Date de ieşire

Programul va afişa pe ecran valoarea cerută.

Restricţii şi precizări

• n ≤ 100
• cele n numere sunt sunt mai mici decât 109

Exemplu

Intrare

5
19 410 1470 1256 70

Ieşire

1470

Explicație

Asociatul par al lui 19 este 0.
Asociatul par al lui 410 este 40.
Asociatul par al lui 1470 este 40.
Asociatul par al lui 1256 este 26.
Asociatul par al lui 70 este 0.

Valoarea maximă a asociatului par este 40. Există două numere care îl au pe 40 ca asociat par, dintre care este mai mare 1470.