该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$，按照以下规则分组并计算：

• 如果 $n$ 为偶数，将序列分成 $\frac{n}{2}$ 组，每组 $2$ 个元素：
  • 第 1 组：$a_1, a_2$
  • 第 2 组：$a_3, a_4$
  • ...
  • 第 $\frac{n}{2}$ 组：$a_{n-1}, a_n$
• 如果 $n$ 为奇数，将序列分成 $\frac{n+1}{2}$ 组，前 $\frac{n-1}{2}$ 组每组 $2$ 个元素，最后一组 $1$ 个元素：
  • 第 1 组：$a_1, a_2$
  • 第 2 组：$a_3, a_4$
  • ...
  • 第 $\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$（$1 \leq n \leq 10^5$）。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \leq a_i \leq 10^9$）。

输出格式

一行一个整数，表示计算结果。

5
1 2 3 4 5

1