h111. 数组交替和

题目描述

给定一个长度为 $n$ 的整数数组 $a$，请计算它的交替和：

也就是说，从第一个元素开始，奇数位置的元素相加，偶数位置的元素相减。

输入格式

第一行输入一个整数 $n$，表示数组长度。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示数组的交替和。

数据范围

• $1\le n\le 100000$
• $-1000\le a_i\le 1000$

样例

5
8 3 6 2 4

13