Abby经常做奇怪的梦。 有一天她梦到了自己遇到了一个巫婆，巫婆告诉她，有一种含有弹跳能量的药水，可以改变Abby的弹跳能力。 这种药水在奇数时刻服用可以增加弹跳力，但是再偶数的时刻服用反而会下降弹跳能力。 同时这种药水一旦开始服用就需要连续服用，不可以间断，不可以重复服用，也不可以调换药水瓶的顺序，但是可以向后跳过一瓶或者多瓶药水。 初始的时刻是从1开始的，Abby初始的弹跳能力是0，当然我们的Abby总想尽可能的跳的高一些。

输入描述:

一个单一的数字P(1 第2...P+1行，每行有一个数字（数字小于500），表示每瓶药水的弹跳能量，即可以改变的弹跳力

输出描述:

单个整数，表示最大可能的弹跳力（计算过程以及最终结果均在int32的取值范围内）