← 返回题目列表

AtCoder · past21_f

F. 最大串联

中文机器翻译题面 查看原题

问题陈述

给你一个整数序列 A = (A_1, A_2, \ldots, A_N) 长度 N.

找到通过选择两个不同元素可以获得的最大整数 A 并将它们连接为字符串。

约束

  • 2 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq 10^8
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \ldots A_N

输出

打印答案。


示例输入 1

4
2 12 323 50

示例输出 1

50323

可以通过串联得到最大值 50 和 323 按此顺序: 50323.


示例输入 2

2
100000000 100000000

示例输出 2

100000000100000000

如果从序列中的不同位置选择两个元素,则认为它们是不同的 A,即使它们具有相同的值。


示例输入 3

8
3 14 15 9 26 53 5 89

示例输出 3

8953