Largest Number

Problem Description

Cho một danh sách các số nguyên không âm (nums), sắp xếp chúng sao cho khi ghép lại thành một chuỗi, tạo ra số lớn nhất có thể.

Vì kết quả có thể rất lớn (vượt quá giới hạn của kiểu số nguyên), hãy trả về dưới dạng chuỗi.

Input Format

• Dòng 1: Số nguyên n — số lượng phần tử trong mảng
• Dòng 2: n số nguyên không âm nums[i]

Constraints

Output Format

Một chuỗi biểu diễn số lớn nhất có thể tạo ra từ việc ghép các số trong nums.

Examples

Input

2
11 2

Output

211

Explanation

Ta có "211" > "112", nên sắp xếp [2, 11] thành "211".