#386. Three Cards

Three Cards

题目描述

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

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

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

输入格式

第一行一个整数 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

数据范围

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

1≤Ai≤1061 \le A_i \le 10^6