題目描述

設有nn個正整數a_1 \dots a_na1​…an​，將它們聯接成一排，相鄰數字首尾相接，組成一個最大的整數。

輸入格式

第一行有一個整數，表示數字個數nn。

第二行有nn個整數，表示給出的nn個整數a_iai​。

輸出格式

一個正整數，表示最大的整數

輸入輸出樣例

3
13 312 343

34331213

4
7 13 4 246

7424613

說明/提示

對於全部的測試點，保證1≤n ≤

 1 #include<iostream>
 2 #include<string
 
>
 3 #include<algorithm>
 4 using namespace std;
 5 string s[25];
 6 int n;
 7 
 8 bool cmp(string a,string b) {
 9     
10 }
16 int main() {
17     cin>>n;
18     for(int i=1; i<=n; i++) cin>>s[i];
19     sort(s+1,s+n+1,cmp);
20     for(int i=1; i<=n; i++) cout<<s[i];
21
 
     return 0;
22 }

201≤n≤20，1≤ a_i≤ 10^91≤ai​≤109。