Cerinţa

Se dă un vector cu n numere naturale. Să se înlocuiască fiecare element cu cel mai mare număr care se poate obține din cifrele lui și să se afișeze elementele astfel obținute în ordine inversă.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii, reprezentând elementele vectorului.

Date de ieşire

Programul afișează pe ecran elementele vectorului, după înlocuire, în ordine inversă, separate prin exact un spațiu.

Restricţii şi precizări

• 1 ≤ n ≤ 200
• elementele vectorului vor fi cuprinse între 1 și 1.000.000

Exemplu:

Intrare

4
170 104 24 2500

Ieșire

5200 42 410 710