Se citesc n numere naturale strict pozitive (posibil cu multe cifre, fara zerouri nesemnificative). Determinati, folosind metoda Greedy, cel mai mic 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 mic numar obtinut prin concatenare.
- Restrictii
- 1 <= n <= 100000, fiecare numar are cel mult 20 de cifre, fara zerouri nesemnificative, toate numerele sunt strict pozitive
Exemple
Exemplul 1
Intrare
3 3 30 34
Iesire
30334
Exemplul 2
Intrare
4 54 546 548 60
Iesire
5454654860