小博每天都要睡午觉，还经常说“午觉半小时，精神一下午”。但是今天他睡午觉的时候做了一个梦：
上帝在他面前放了一排n个盒子，每个盒子里面都放有一定价值的黄金，god说，可以对他说每个盒子里面黄金的价值，但是要想拿走有一个条件，
就是不能从两个相邻的盒子里面取走黄金，小博仍然十分兴奋，因为他是一个acmer，他可以不破坏规则的情况下拿到最多的黄金，聪明的你能帮助小博
拿到最多的黄金吗？

有多组测试数据，每组测试数据包含两行：
第一行一个数字n，代表一共有n个盒子 0第二行n个正整数 ai( i = 1 , 2, 3, ...n)，代表每个盒子里面黄金的价值,且 1<=ai <= 100;

对于每组数据，输出占一行，即不破坏规则的情况下拿到的最多的黄金。

对于第一组测试样例：分别拿第 1 、3、5个盒子里的黄金 也就是 1+3+5 = 9
对于第二组测试样例：分别拿第2 、 4、7、10个盒子里的黄金，也就是 5+4+20+9 = 38