Start 2023-12-31 13:35:00

周日下午赛

End 2024-01-01 16:30:00
Contest is over.
Now 2025-03-19 23:46:35

A. 基础算法-贪心算法:最大整数

Description

设有 n 个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。  
例如:n=3 时,3 个整数 13,312,343 联接成的最大整数为:34331213  
又如:n=4 时,4 个整数 7,13,4,246 联接成的最大整数为:7424613 

Input

n  
n 个数 

Output

联接成的多位数 

Examples

Input

3 
13 312 343 

Output

34331213 

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit