Bạn được phát cho ~n~ tấm bảng được đánh số từ ~1~ tới ~n~, trên tấm bìa thứ ~i~ ~(1 \le i \le n)~ có ghi một số nguyên dương ~a_i~.

Khi bạn xếp ~n~ tấm bìa này thành một hàng ngang và ghi lại các số trên tấm bìa theo thứ tự từ trái qua phải thì sẽ thu được một số nguyên ~X~.

Nhiệm vụ của bạn là xếp ~n~ tấm bìa này sao cho số ~X~ thu được là lớn nhất.

Ví dụ: Bạn được phát cho ~3~ tấm bìa có ghi các số là ~2~, ~6~ và ~4~. Khi xếp ngẫu nhiên thành một hàng ngang và ghi các số theo thứ tự thì có thể thu được ~6~ số nguyên dương là ~264~, ~246~, ~624~, ~642~, ~426~ và ~462~. Số lớn nhất có thể tạo thành là ~642~.

Đầu vào

Dòng thứ nhất chứa số nguyên dương ~n~. ~(2 \le n \le 10^4)~

Dòng tiếp theo chứa ~n~ số nguyên dương ~a_i~. ~(1 \le a_i \le 999)~

Đầu ra

Ghi ra một số nguyên là số lớn nhất có thể ghép được.

Giới hạn

~20\%~ số test: ~n = 2~ và các số ~a_i~ có số chữ số bằng nhau.

~40\%~ số test: ~n \le 1000~ và các số ~a_i~ có số chữ số bằng nhau.

~20\%~ số test: ~n \le 1000~.

~20\%~ số test: Không có ràng buộc gì thêm.

Ví dụ: