Cho n số nguyên dương ~a_1, a_2,...,a_n~, mỗi số không vượt quá ~10^7~. Từ các số này người ta có thể tạo ra một số nguyên mới bằng cách ghép tất cả các số đã cho, tức là viết liên tiếp các số đã cho với nhau. Ví dụ với dãy số ~123, 124, 56, 90~ ta có thể tạo ra các số mới sau: ~1231245690, 1231249056...~. Trong các số trên, số lớn nhất có thể tạo ra được là ~9056124123~.

Yêu cầu: Cho ~n~ và các số ~a_1, a_2,...,a_n~. Hãy xác định số lớn nhất có thể tạo được theo cách trên.

Input

• Dòng 1: chứa số nguyên ~n~ (~1 \le n \le 100~)

• Dòng 2: ~a_1, a_2,...,a_n~ (~1 \le a_i \le 10^7~)

Output

• Đáp án

Example

Input

4
557 92 19 47

Output

925574719