Se citesc n numere naturale (posibil cu multe cifre). Determinati, folosind metoda Greedy, cel mai mare numar ce se poate forma concatenand (in orice ordine) cele n numere date.
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n numere, ca siruri de cifre.
- Date de iesire
- Se afiseaza cel mai mare numar obtinut prin concatenare (fara zerouri nesemnificative, cu exceptia cazului in care rezultatul este 0).
- Restrictii
- 1 <= n <= 100000, fiecare numar are cel mult 20 de cifre, fara zerouri nesemnificative in reprezentarea de intrare
Exemple
Exemplul 1
Intrare
3 3 30 34
Iesire
34330
Exemplul 2
Intrare
4 54 546 548 60
Iesire
6054854654