上次几代课上的小伙子又来了，这次他高数课闲得无聊，在一行写了 nnn 个数字 x1, x2, …,xnx_1,\ x_2,\ \ldots,x_nx1, x2, …,xn，然后取出其中相邻的两个数字，用一个减去另一个，将结果放回原位，直到剩下一个数字，他希望这个数字尽可能的大，但是他良心发现，要听课，所以他只能找你了。
第一行一个整数 n(1≤n≤106)n(1 \leq n \leq 10^6)n(1≤n≤106)。
第二行 nnn 个整数 xi(−106≤xi≤106)x_i(-10^6 \leq x_i \leq 10^6)xi(−106≤xi≤106)。
一个整数，为所能得到的最大值。
3 1 2 3
4
