5005: 2024年（入门组）序列谜题(sequence)（T3）
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
小林最近迷上了一个序列谜题，给定一个序列A，包含n个正整数，第i个正整数表示为 ai。需要从序列A中选择若干个数字，按照A序列中的原顺序依次排列组成一个新的序列 B。序列B的权值定义为:奇数位置上的数字之和减去偶数位置上的数字之和(位置从1开始计数)，序列谜题则是在给定序列A的情况下询问序列B的最大权值。
这个序列谜题实在是太复杂了，小林想请你帮忙编写一个程序来计算序列B的最大权值。
输入
第一行包含一个正整数 n，表示序列A共有n个数字，第个正整数表示为 ai。
第二行包含n个正整数，表示序列 A。
输出
输出序列B的最大权值
样例输入 复制
3
3 1 2样例输出 复制
4