题目描述：

有P (1 <= P <= 150,000)瓶药水，每个药水有一个数值(1 <=药水的数值 <= 500)。现在一头牛从1开始去选择药水，可以喝，也可以不喝。（顺序是给定的，不能乱选择的）当它是第奇数次选药水那么它的身高可以增加这个药水的值，否则是减去这个药水的值。当然一开始身高是0.求最大可以达到的身高。

输入文件： 第一行一个整数P，以下P行，每行一个整数，代表药水的数值。是按顺序给出的。

输出文件：

最大可以达到的身高

输入样例：

8

7

2

1

8

4

3

5

6

输出样例：

17