有一隻活潑的袋鼠很喜歡在數線上跳躍，定義袋鼠在數線上的位置是 \(x_1\) ，跳躍後的位置是 \(x_2\) ，則她跳躍的距離為 \(|x1-x2|\) 。現在袋鼠站在數線上的原點，她每次會隨機的往左或往右跳，總共跳 \(n\) 次。但是袋鼠的數學不太好，在跳躍過後已經不記得自己總共跳多長的距離了，只知道她每跳一次之後停在哪個位置，現在請你幫她計算這 \(n\) 次跳躍她總共跳了多長的距離吧!

Input

第一行輸入一個正整數 \(n (1 \leq n \leq 10^5)\) 代表袋鼠的跳躍次數

第二行輸入 \(n\) 個整數 \(a_1,a_2,...,a_n，\forall 1 \leq i \leq n, -10^4 \leq a_i \leq 10^4\) ，其中 \(a_i\) 代表袋鼠在第 \(i\) 次跳躍過後的位置

Output

輸出一個正整數，代表袋鼠跳躍的總距離

Constraints

只有 \(1\) 組測資，無特別限制。 (\(100 \%\))

Sample Input 1

8
2 0 2 4 0 8 1 1

Sample Output 1

27

Sample Input 2

9
8 6 4 1 9 7 5 3 2

Sample Output 2

30

Sample Input 3

4
1 2 1 9

Sample Output 3

11