najmanji

Dat je niz brojeva a[1], a[2], ..., a[n]. Pod konkatenacijom dva broja x i y podrazumevamo broj xy, koji je dobijen nadovezivanjem cifara broja y posle broja x (npr. konkatenacijom brojeva 123 i 45 dobijamo broj 12345). Veliki broj dobijamo kada dopisujemo brojeve jedan iza drugog u nekom redosledu. Odrediti najmanji broj koji se dobija konkatenacijom svih brojeva a[1], a[2], ..., a[n].<br><br>

Ulaz:<br><br>

(Ulazni podaci se citaju sa standardnog ulaza) U prvom nalazi se ceo broj n (2 ? n ? 5000). U slede?ih n redova se nalaze prirodni brojevi a[1], a[2], ..., a[n] (1 ? a[i] ? 2000000000). Brojevi su zadati bez po?etnih (nevaže?ih) nula.<br><br>

Izlaz:<br><br>

(Izlazne podatke upisati na standardni izlaz) U prvom redu ispisati najmanji broj koji se dobija konkatenacijom u?itanih brojeva.
<br><br>

Primeri:<br><br>
Ulaz:<br>
2<br>
91919<br>
919191<br><br>
Izlaz:<br>
91919191919<br><br>

Ulaz:<br>
5<br>
32<br>
11<br>
987<br>
12<br>
3<br>
<br>
Izlaz:<br>
1112323987<br><br>

Objašnjenje:<br>

Najmanji broj dobijamo konkatenacijom redom 11, 12, 32, 3, 987.