题目描述

给定一个包含$N$个整数的序列$A(1), A(2), ..., A(N)$，你的任务是找到一个序列$B(1), B(2), ..., B(N)$，使得

$V = (|A(1) – B(1)| + |A(2) – B(2)| + ... + |A(N) – B(N)|) + (|B(1) – B(2)| + |B(2) – B(3)| + ... +|B(N-1) – B(N)|)$

的值最小。

输入

输入的第一行包含一个整数$N$（$1 \leq N \leq 100$）。接下来是$N$行，第$i$行包含一个整数$A(i)$（$-10000 \leq A(i) \leq 10000$）。

输出

输出仅包含一个整数，表示$V$的最小值。

样例输入

3  
3  
5  
8  

样例输出

5  

来源

POJ Monthly, Minkerui