题目描述

相邻两个数之间差值的绝对值称为“邻差”。给出一组数据，求它们的邻差之和。

输入格式

第一行：一个整数 $n$，表示数据个数。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个数据。

输出格式

一个整数，表示答案。

4
1 3 4 1

6

样例 $1$ 解释

$1$ 和 $3$ 之间的邻差是 $2$，$3$ 和 $4$ 之间的邻差是 $1$，$4$ 和 $1$ 之间的邻差是 $3$，因此邻差之和为 $2+1+3=6$。

数据规模与约束

对于 $50\%$ 的数据，$1≤n≤100；1≤a_i≤100$。

对于 $100\%$ 的数据，$1≤n≤10^6；1≤a_i≤10^6$。