题目描述

给你一个长度为 $n$ 的序列 $a_1\,a_2,\cdots,a_n$。
若 $n$ 为偶数，将序列分成 $\frac{n}{2}$ 组，第 $1$ 组 $\{a_1,a_2\}$，第 $2$ 组 $\{a_3,a_4\}$，第 $3$ 组 $\{a_5,a_6\}$，...，第 $\frac{n}{2}$ 组 $\{a_{n-1},a_n\}$。
若 $n$ 为奇数，将序列分成 $\frac{n+1}{2}$ 组，第 $1$ 组 $\{a_1,a_2\}$，第 $2$ 组 $\{a_3,a_4\}$，第 $3$ 组 $\{a_5,a_6\}$，...，第 $\frac{n+1}{2}$ 组 $\{a_n\}$。
并且求出所有的奇数组数字和-所有的偶数组数字和。
例如：
$n=6$，求出 $a_1+a_2-a_3-a_4+a_5+a_6$。
$n=7$，求出 $a_1+a_2-a_3-a_4+a_5+a_6-a_7$。

输入格式

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_1,a_2,\cdots,a_n$。

输出格式

一行一个整数，表示答案。

输入输出样例 #1

输入 #1

6
3 2 1 4 5 6

输出 #1

11

输入输出样例 #2

输入 #2

7
6 6 1 2 3 5 5

输出 #2

12

说明/提示

样例 $1$ 解释：$3+2-1-4+5+6=11$
样例 $2$ 解释：$6+6-1-2+3+5-5=12$
测试数据满足：$1\le n \le 10^5,1\le a_i \le 10^4$