#386. Three Cards

Three Cards

题目描述

NN 张卡片,每张卡片上写的是 AiA_i

每次,你可以选择任意三张卡片,并将它们以任意顺序排列成一个数字。比如,你选择了 1,23,41,23,4 这三张卡片,那你就可以得到 1234123442314231 等数字。

现在请你求出你最大可以得到的数字。

输入格式

第一行一个整数 NN

第二行 NN 个整数 A1,A2,,ANA_1,A_2,\dots,A_N

输出格式

输出一个数,表示答案。

5
1 4 3 5 8
854
8
813 921 481 282 120 900 555 409
921900813

数据范围

3N2×1053 \le N \le 2\times10^5

1Ai1061 \le A_i \le 10^6