题目描述
充能器的密码提示是一段数字，烛龙战队需要在这些数字里面选出一些数，把它们从1开始编号，然后用奇数位置的数，减掉偶数位置的数，让得到的结果最大，这个最大值就是充能器的密码。请你编写程序，输入提示数字，输出充能器的密码。
输入
第一行一个整数n(1≤n≤200000)，表示提示数字的个数。
第二行n个空格隔开的整数，表示每一个提示数字，数字范围在-100到100之间。
输出
一个整数，表示充能器的密码。
样例输入
5
2 1 -1 -2 3样例输出
7