序列谜题(sequence)

【题目描述】

小林最近迷上了一个序列谜题，给定一个序列 A ，包含 n 个正整数，第 i 个正整数表示为 $a_i$ 。需要从序列 A 中选择若干个数字，按照 A 序列中的原顺序依次排列组成一个新的序列 B 。序列 B 的权值定义为:奇数位置上的数字之和减去偶数位置上的数字之和(位置从 1 开始计数)，序列谜题则是在给定序列 A 的情况下询问序列 B 的最大权值。这个序列谜题实在是太复杂了，小林想请你帮忙编写一个程序来计算序列 B 的最大权值。

【输入格式】

第一行包含一个正整数 n ，表示序列 A 共有 n 个数字，第i个正整数表示为 $a_i$。第二行包含 n 个正整数，表示序列 A 。

【输出格式】

输出序列B的最大权值。

【样例 1 输入】

3
3 1 2

【样例 1 输出】

4

【样例 2 输入】

5
5 4 1 2 3

【样例 2 输出】

7

【数据范围与约定】

对于 30%的数据，$1≤n≤20。$

对于 60%的数据，保证$1≤n≤1000。$

对于 100%的数据，保证$1≤n<100000，1≤a_i≤1000000。$