Dat je niz brojeva a₁, a₂, ..., a_n. Pod konkatenacijom dvabroja x i y podrazumevamo broj xy, koji je dobijennadovezivanjem cifara broja y posle broja x (npr.konkatenacijom brojeva 123 i 45 dobijamo broj 12345). Velikibroj dobijamo kada dopisujemo brojeve jedan iza drugog u nekomredosledu. Odrediti najmanji broj koji se dobija konkatenacijomsvih brojeva a₁, a₂, ..., a_n.

Ulaz:

(Ulazni podaci se učitavaju sa standardnog ulaza)U prvom redu ulazne datoteke nalazi se ceo brojn (2 ≤ n ≤ 5000). U sledećih n redova senalaze prirodni brojevi a₁, a₂, ..., a_n (1 ≤ a_i≤ 2000000000). Brojevi su zadati bez početnih(nevažećih) nula.

Izlaz:

(Izlazni podaci se ispisuju na standardni izlaz) U prvom redu izlazne datoteke ispisatinajmanji broj koji se dobija konkatenacijom učitanih brojeva.

Ograničenja:

• Maksimalno vreme izvršavanja programa je 1 sekunda.

Primer 1:

2
91919
919191

91919191919

Primer 2:

5
32
11
987
12
3

1112323987

Objašnjenje:

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