3371：【2024年1月】2级算法等考第二题 卡片
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：3
解决：0
题目描述
## Description
桌面上从左到右并排摆放着n张数字卡片，每张卡片上都有一个正整数，这样
把卡片从左到右连起来就拼成了一个整数。喵星人拨弄着这组卡片，在卡片不
会上下颠倒的情况下，能拼成的最大整数是多少。
例如，n=3，3 张数字卡片分别是 30 5 12。
所有的摆放顺序及拼出来的整数如下:
30 5 12 → 30512
30 12 5 → 30125
5 30 12 → 53012
5 12 30 → 51230
12 5 30 → 12530
12 30 5 → 12305
其中，最大能拼出来的整数是 53012。
## Input Format
共2行;
第一行是一个整数 n，表示卡片张数;第二行有n个正整数:a1、a2、a3…an，表示卡片上的数，整数之间以一个空格分隔。
测试点 1~10:2≤n≤9，2≤ai≤99。
## Output Format
一个整数，表示用这组卡片能拼出的最大的数。
```input1
3
30 5 12
```
```output1
53012
```