故事背景

土拨鼠——佳佳 捡到了一个神奇的数字环，于是玩弄起它来。

题目描述

佳佳 想把这个数字环给剪成一条链，使得这条链上的数字最大。因为 佳佳 只能剪一次，它想请你帮忙剪这个数字环，并告诉它这个数字链上的组成数字最大是多少。

格式

输入（number.in）

第一行一个整数$n$，表示这个数字环的长度。保证$n$为偶数。

接下来是$\dfrac{n}{2}$行，每行包含2个整数。这几行的数据表示的是这个数字环。保证数字环上的每个数都是一位数。

输出（number.out）

将这个数字环剪开后，这个数字链最大是多少。

样例

10
1 6
2 7
3 8
4 9
5 0

9876123450

【样例1】说明：

数字环：

剪开：

从这里剪开

8
9 8
9 8
9 0
2 1

99988012

提示

$2 \leq n \leq 3*10^4$ 保证$n$为偶数

$0 \leq a_i \leq 9$

文件重定向：number.in number.out