Lại là ghép số lớn nhất

Submit solution
Points: 3 (partial)
Time limit: 1.0s
Memory limit: 977M
Author:
TICHPX
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho n số tự nhiên bạn hãy ghép sao cho tạo thành số lớn nhất

Input

Dòng đầu là n là số phần tử (1≤n≤32767)

Dòng sau gồm n số tự nhiên có giá trị không vượt quá 1018 và không có số 0 vô nghĩa ở đầu mỗi số

Output

Một số nguyên dương có được bằng cách ghép theo thứ tự nào đó để được số lớn nhất

Ví dụ

Input

Copy
    3
    48 7 134

Output

Copy
748134

Giải thích: 748134 tạo bởi cách ghép 7, 48, 134

tichpx

Comments

There are no comments at the moment.