Start 2024-01-25 08:13:59

six--20240125分治先导知识

End 2024-02-10 00:00:00
Contest is over.
Now 2026-01-31 18:55:05

H. 最大整数

Description

设有n个正整数(不超过int范围),将它们连接成一排组成一个最大的多位整数。

例如:n=3时,13、312、343三个整数连接成的最大整数为34 331 213。

又如:n=4时,7、13、4、246四个整数连接成的最大整数为7 424 613。

Input

第一行一个正整数n(n\le100)

第二行为n个正整数。

Output

输出一个正整数,表示连接成的最大正整数。

Examples

Input

3
13 312 343

Output

34331213

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit