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

Points: 3 (partial)

Time limit: 1.0s

Memory limit: 977M

Author:

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 \le n \le 32767)\)

Dòng sau gồm \(n\) số tự nhiên có giá trị không vượt quá \(10^{18}\) 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

    3
    48 7 134