seuOJ184 - 简单的减法

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：春季, 校赛, 2019

题目描述

上次几代课上的小伙子又来了，这次他高数课闲得无聊，在一行写了 $n$ 个数字 $x_1,\ x_2,\ \ldots,x_n$，然后取出其中相邻的两个数字，用一个减去另一个，将结果放回原位，直到剩下一个数字，他希望这个数字尽可能的大，但是他良心发现，要听课，所以他只能找你了。

输入格式

第一行一个整数 $n(1 \leq n \leq 10^6)$。

第二行 $n$ 个整数 $x_i(-10^6 \leq x_i \leq 10^6)$。

输出格式

一个整数，为所能得到的最大值。

样例

输入样例

3
1 2 3

输出样例

4