Start: Jul, 08, 2025 09:00:00
2025_7_8_Python培训班_数据结构与算法练习
End: Aug, 30, 2025 20:00:00
Time elapsed:
Time remaining:

QF和学姐 3136

Time Limit:  1 s      Memory Limit:   512 MB
Submission:6     AC:4     Score:0

Description

    某天,QF(jzt) 和毕业的学姐出去玩,学姐和他见面时,送了他一个礼物,同时说:“我这里有很多个卡牌,每个卡牌上有一个数,你把它们按照一定顺序排列后,让排列的数成为这些数所能排列的最大数。不然你就要请我喝蜜雪!”。

    QF 接受了挑战,但他沉迷于看小说,脑子有点反应不过来,你可以帮帮他吗?

Input

输入两行整数


第一行输入 n,代表有 n 张牌。 

下一行有 n 个数,  为 a~ an 。中间用空格隔开,其中 n <= 100 ,  ai <= 1000000000。



Output

输出排列最大数

Samples

input
6 54 12 45 87 99 31
output
998754453112