跳躍的袋鼠
有一隻活潑的袋鼠很喜歡在數線上跳躍,定義袋鼠在數線上的位置是 \(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
Comments