Start 2024-01-13 12:15:00

2024蓝桥杯省赛集训8月NO.3

End 2024-09-30 16:00:00
Contest is over.
Now 2024-10-17 04:58:13

F. 【例71.3】 拼最大整数

Description

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

Input

第一行,一个正整数n
第二行,n个正整数。

Output

一个正整数,表示最大的整数。

Examples

Input

3
13 312 343

Output

34331213

Submit

Login

Signup
Time Limit 1 second
Memory Limit 64 MB
Submit