地宫宝藏

编程实现：

现有地宫里埋藏着一些宝藏，已知地宫的藏宝房间有n间，且呈环形分布，每个房间都有一定价值的宝藏，由于机关设置，你每取走一个房间的宝藏，相邻房间的房门就会锁死，不能再进入，给出房间的数量n和每个房间的宝藏价值，请问你最多能拿走多少价值的宝藏？

输入描述

第一行输入一个正整数n，表示地宫有n个房间（1≤n≤100）。

第二行输入n个正整数，表示每个房间的宝藏价值（1≤宝藏价值≤100）。

输出描述

输出最多可以获得的宝藏价值。

输入样例

4
10 3 7 13

输出样例

17