圆桌会议
Description
N个人依次到达会场，参加一场圆桌会议。安排座位的规则为：
已经到达的人应该在围着圆桌坐成一个圆圈。
刚到达那里的人应该从某个位置切入圆圈。原来相邻的两个人随着新的人加入，变得不再相邻。
每个人有一个友好度A[i]。
每个人到场入坐时，他的舒适度是他左、右两边相邻的人(有可能是同一个人)的友好度的较小值。
第一个到达会场的人的舒适度规定为0。
在到达顺序和切入圆圈的位置的最佳选择方案下，这 N 个人能的到的最大的舒适度总和是多少？
Format
Input
第1行：1个整数N，表示人的数量
第2行：N个整数，表示每个人的快乐值
Output
第1行：1个整数，表示答案
Samples
4
2 2 1 3
7
Limitation
1s, 1024KiB for each test case.