题目描述

程老师上课有个习惯：讲评的时候不直接报结论，而是把一段代码投到屏幕上，让学生自己念出它的结果。这一回他投出的是自己写的一个小玩意，他管它叫读码器。读码器只做一件事——把一串整数从头到尾走一遍，按自己的规矩挑出其中一些做加减，走完之后报出一个数。程老师要学生回答的不是"这段代码写得对不对"，而是"喂给它一组数，它会报出什么"。

读码器的全部内容如下。cin、cout、vector 都是 C++ 标准库里现成的东西，a[i] 表示数列中位置为 i 的那一项：

int n;
cin >> n;
vector<int> a(n);
for (int i = 0; i < n; i++) cin >> a[i];
int s = 0, i = 0;
while (i < n) {
    if (a[i] % 2 == 0) { i += 2; continue; }   // 偶数：一次跳两格
    if (i % 2 == 1) s -= a[i];                 // 下标为奇：减
    else s += a[i];                            // 下标为偶：加
    i++;
}
cout << s << "\n";

数列里一共有 $n$ 项，位置编号从 $0$ 起，即第一项的位置是 $0$，最后一项的位置是 $n-1$。读码器从位置 $0$ 出发，一次只盯住一个位置；每处理完一个位置，它按上面的规矩决定下一次落在哪里。落在数列末尾之后（位置达到 $n$）就停下来，把 $s$ 报出来。

现在给定数列的长度 $n$ 和它的每一项，请你算出读码器会报出的数。

输入格式

从文件 code.in 中读入数据。

第一行一个正整数 $n$。

第二行 $n$ 个整数 $a_0, a_1, \dots, a_{n-1}$，相邻两个整数之间用一个空格隔开。

输出格式

输出到文件 code.out 中。

一行一个整数，表示读码器报出的数。

数据范围

对于所有测试数据，保证：$1 \le n \le 10^4$，$1 \le a_i \le 10^3$。

特殊性质 A：所有 $a_i$ 均为奇数。

特殊性质 B：存在位置 $p$，使得下标不小于 $p$ 的每一项都是偶数。

5
1 2 3 4 5

1

6
3 1 4 1 5 9

-2

样例解释

样例 1：读码器从位置 $0$ 出发。位置 $0$ 的数是 $1$，奇数，位置 $0$ 是偶数，于是把 $1$ 加上，$s$ 变成 $1$，下一个位置是 $1$。位置 $1$ 的数是 $2$，偶数，不做加减，下一个位置是 $3$。位置 $3$ 的数是 $4$，偶数，不做加减，下一个位置是 $5$。位置 $5$ 已经达到数列末尾，读码器停下，报出 $1$。

样例 2：位置 $0$ 的数是 $3$，奇数，位置 $0$ 为偶数，加上 $3$，$s = 3$，走到位置 $1$；位置 $1$ 的数是 $1$，位置 $1$ 为奇数，减去 $1$，$s = 2$，走到位置 $2$；位置 $2$ 的数是 $4$，偶数，走到位置 $4$；位置 $4$ 的数是 $5$，位置 $4$ 为偶数，加上 $5$，$s = 7$，走到位置 $5$；位置 $5$ 的数是 $9$，位置 $5$ 为奇数，减去 $9$，$s = -2$，走到位置 $6$，读码器停下，报出 $-2$。