温馨提示：分割线之前描述为情怀内容，对解题无用。
唐门外门弟子AlvinZH，因偷学内门绝学为唐门所不容，跳崖明志时却发现没有死，反而以另外一个身份来到了另一个世界，一个属于武魂的世界，名叫斗罗大陆。
这里没有魔法，没有斗气，没有武术，却有神奇的武魂。这里的每个人，在自己六岁的时候，都会在武魂殿中令武魂觉醒。武魂有动物，有植物，有器物，武魂可以辅助人们的日常生活，而其中一些特别出色的武魂却可以用来修炼并进行战斗，这个职业，是斗罗大陆上最为强大也是最荣耀的职业——魂师！当唐门暗器来到斗罗大陆，当AlvinZH武魂觉醒，他能否在这片武魂的世界再铸唐门的辉煌？他能否成为这个世界的主宰：神？
AlvinZH企图修炼至神的境界，成神的路上，必然要经历千辛万苦，有时也需要一些运气。这回AlvinZH偶入万兽山，其中宝物无数，却也万分凶险。经过一番精神探测，AlvinZH获知宝地的宝物分布及其价值，他还发现每个宝物都有凶兽守护，想得到宝物必须打败其守护兽，这些小boss都不是问题，关键在于其中还有一只陷入沉睡的神兽，如果将其惊醒，不仅AlvinZH的成神之路也将到此为止，天下苍生将陷入水深火热之中。
----------分割线----------
万兽山中的众多凶兽围绕神兽四周环绕分布，AlvinZH可以任意地选择凶兽击杀并取得其宝物，经体内神魂提醒，得知若有两个相邻的凶兽被击杀，神兽就会苏醒。
为了不惊醒神兽，同时取得宝物的价值总和最大，AlvinZH必须有选择地取得宝物，你来帮帮他吧！
输入包含多组数据。
每组数据第一行，为万兽山中凶兽的数量 $n$（1≤n≤10^5）。
接下来一行包含n个正整数，表示凶兽对应守护的宝物的价值 $v$（1≤v≤10^4）。
注：宝物价值的输入顺序即代表凶兽环绕分布的相对顺序，举个栗子，若n=3，则有凶兽①②③围绕神兽环形分布，其中①②、②③，③①相邻。
对于每组数据，输出一行，为AlvinZH所能取得的最大宝物价值总和。答案在int范围内。
3
1 2 3
4
1 2 3 43
6仅此纪念AlvinZH的青春——《斗罗大陆》