某天 bb 拿到了一個序列，這個序列裡面的數字有正有負也有可能有零，而 bb 想用紅、綠、藍三種顏色幫這個序列上色。為了美觀，每個數字都必須被標上顏色，而且序列中任兩個相鄰的數字必須要被標上不同的顏色。

　　由於 bb 喜歡綠色且討厭紅色，他覺得這個序列上色之後的價值是標上綠色的數字的總和扣掉標上紅色的數字的總和。

　　請問在滿足上述的條件下，這個序列上色後價值可以變成多高呢？

　　輸入的第一行有一個正整數 N，代表序列的長度。

　　第二行有 N 個以空格分開的整數 v₁, v₂, . . . v_N，代表序列依序的數值。

• 1 ≤ N ≤ 10⁶

• −1000 ≤ v_i ≤ 1000

輸入範例1：
2
10 -10

輸入範例2：
3
1 2 3

輸入範例3：
7
4 -6 10 3 -10 -1 5

輸出範例1：
20

輸出範例2：
4

輸出範例3：
35