题目描述

给定一个长度为 n 的正整数序列(保证序列中不会出现相同的数)，每次操作可以从序列的头部或尾部取出一个数字，将其拼接到结果数字的末尾。要求通过这样的操作构造出可能的最大数字，并输出该数字。

输入

第一行为整数 n（1 ≤ n ≤ 1000）。 第二行为 n 个正整数 a₁ a₂ … aₙ（1 ≤ aᵢ ≤ $10^4$）。

输出

输出构造出的最大数字。

样例

样例 1

输入

5  
4 1 2 5 3  

输出

43521