# 【2024年广西入门组】序列谜题（sequence）

## 题目描述

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

## 输入格式

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

第二行包含 n 个正整数，表示序列 A。

## 输出格式

输出序列 B 的最大权值。

## 样例 #1

### 样例输入 #1

3 3 1 2

### 样例输出 #1

4

## 样例 #2

### 样例输入 #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。