👤

O persoana trebuie să introducă în baza de date a firmei numerele de ordine ale unor acte.
Aceste numere trebuie introduse în baza de date ordonate crescător în funcție de ultimele 2 cifre ale fiecărui număr de ordine.
Acum, trebuie să scrii algoritmul care ordonează crescător aceste numere de ordine.

Cerință
Se dă un număr natural n și un șir de n numere naturale.
Să se ordoneze crescător elementele șirului în funcție de ultimele 2 cifre ale elementelor.

Date de intrare
De pe prima linie se citește numărul natural n.
De pe a doua linie se citesc n numere naturale.

Date de ieșire
Pe prima linie se va afișa șirul de numere ordonat crescător în funcție de ultimele 2 cifre ale elementelor.

Restricții și precizări
1 ≤ n ≤ 1000
10 ≤ valoarea unui element din șir ≤ 2 000 000 000
În cazul în care două elemente ale șirului au ultimele 2 cifre egale, se vor ordona crescător în funcție de numărul de ordine întreg.
Exemplu
Date de intrare Date de ieșire
6
253 5896 2345 112 221 2221 112 221 2221 2345 253 5896