Најмањи број надовезивањем више бројева

Дат је низ бројева \(a_i, i=0, 1,\cdots, n-1\). Под надовезивањем (конкатенацијом) два броја \(x\) и \(y\) подразумевамо број \(xy\), који се добија надовезивањем цифара броја \(y\) после броја \(x\) (нпр. надовезивањем бројева \(123\) и \(45\) добија се број \(12345\)). Одредити најмањи број који се може добити надовезивањем свих бројева низа \(a_i\), \(i=0, 1,\cdots, n-1\).

Улаз

У првој линији стандардног улаза наведен је број елемената низа \(n\) (\(2 \le n \le 1000\)), а у следећих \(n\) линија по један природан број између \(1\) и \(10^6\).

Излаз

Исписати у једној линији стандардног излаза тражени најмањи број.

Пример 1

Улаз

5
32
11
987
12
3

Излаз

1112323987

Пример 2

Улаз

2
91919
919191

Излаз

91919191919