该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

设有n个整数(3≤n≤100，每个整数小于1000)，将这些整数拼接起来，可以形成一个最大的整数。

例如：n=3，三个整数分别为21 7 34， 拼接后最大的整数为： 73421

再比如：n=3，三个整数分别是1 10 110，拼接后最大的整数是：111010

输入格式

第一行一个整数n ，表示有n 个整数。 第二行n个整数，数与数之间用一个空格分隔。

输出格式

输出到屏幕 。一个拼接后的最大的整数。

3
21 7 34

73421