相異なる文字列 $T$ と $U$ について、$T$ が $U$ よりも 弱い、すなわち $U$ が $T$ よりも 強い とは、次の条件のいずれかを満たすことであると定義します。

• $T$ の長さが $U$ の長さよりも真に小さい。
• $T$ と $U$ の長さが等しく、かつ $T$ が $U$ よりも辞書順で真に小さい。

なお、$T$ が $U$ よりも弱いとき、$U$ が $T$ よりも弱いことはあり得ないことが示せます。

$N$ 個の相異なる文字列 $S_1,\ S_2,\ \ldots,\ S_N$ が与えられます。これらを弱いほうから順に並べてください。より正確には、これら $N$ 個の文字列を並べ替えたもの $S'_1,\ S'_2,\ \ldots,\ S'_N$ のうちで、以下の条件を満たすような唯一のものを求めてください。

• $1$ 以上 $N - 1$ 以下のすべての整数 $i$ について、$S' _i$ が $S' _{i+1}$ よりも弱い。

• $N$ は整数である
• $2 \leq N \leq 10^5$
• $S_i$ は英小文字からなる文字列である
• $1 \leq |S_i| \leq 10$
• $S_i \neq S_j \: (i \neq j)$

入力は以下の形式で標準入力から与えられる。

$N$
$S_1$
$S_2$
$:$
$S_N$

$N$ 行出力せよ。$i$ 行目には、問題文中の $S'_i$ を出力せよ。