「欸欸，我們來玩減法遊戲好不好？」
「不要。」
「......」
「......」
「總之呢~我會有 \(n\) 個數字排成一排，你可以選擇其中一小段數字 \({a_{l},a_{l+1},a_{l+2},\dots,a_{r}}\) ，你的分數會是 (\({a_{l}-a_{l+1}-a_{l+2}-\dots-a_{r}}\))，然後我們比較誰的分數高就贏了!怎麼樣，簡單吧。」
「滾啦我要專心念書了。」
「那我先囉。」
「......」  

輸入格式

第一行是\(n\) (\(n ≤ 500000\))，第二行有 \(n\) 個整數(\(絕對值 ≤ 500000\))，表示一排數字。

輸出格式

輸出可能的最高分數

範例輸入1

8
5 -3 6 -2 -4 6 -1 -7

範例輸出1

14

範例輸入2

3
-15 -5 -6

範例輸出2

1

範例輸入3

6
100000 -100000 -100000 100000 -100000 -100000

範例輸出3

400000

提示

至少要選一個數字喔~