题目描述

给定一个有 $n$ 个数的序列 $A$ ，保证数字均为 $[1,9]$ 间的整数。

对于此序列，小A可以执行无数次以下 2 种操作：

• 将序列的第一个数字移到序列最后一个数字的后面。

• 整体翻转序列。

此外，小A还可以执行一种操作：从序列中抽出一个数字。此时，序列中剩下的数字将相连，形成一个正整数，小A想知道，经过合理操作后，这个正整数的最小值。

输入格式

第一行一个正整数 $n$ 。

第二行 $n$ 个正整数，代表序列 $A$ 。

输出格式

一行一个正整数，代表经过合理操作后，题目所求正整数的最小值。

样例 #1

样例输入 #1

4
1 3 1 9

样例输出 #1

113

样例 #2

样例输入 #2

10
9 3 8 7 2 2 9 9 2 3

样例输出 #2

227393299

提示

样例 1 解释：

1 3 1 9-> 3 1 9 1-> 1 9 1 3-> 1 1 3 。

对于 100% 的数据， $n≤9000$ 。