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

Description

给定 n 个数，把下标为偶数的元素加起来，再减去下标为奇数的元素，结果称为「正负交替和」。

Format

Input

第一行输入一个整数 n（1≤n≤10000），代表数组大小第二行 n 个 整数（每个数a范围$-10^9\le a\le 10^9$），代表数组元素。

Output

输出（a₀ − a₁ + a₂ − a₃ + …） 的值。

Samples

6
3 1 4 1 5 9

1

Limitation

1s, 1024KiB for each test case.