「既不借錢，也不放貸。」Bessie 多希望當初聽了這建議！她與 $N$ 位朋友借貸過，$(1 \le N \le 100,000)$，朋友編號 $1,\ldots,N$。

還款日終於到了。別人欠她的總額比她欠別人的多。牛排成直線，第 $i$ 頭距穀倉 $i$ 公尺。Bessie 將沿線收取欠她的錢，並還錢給她的債主。

沿線走時，她可要求任何欠錢的牛還錢。有足夠錢清償部分或全部債務時，可將剛收到的錢付給債主。牛 $i$ 欠 Bessie $D_{i}$，$(-1,000 \le D_{i} \le 1,000; D_{i} \ne 0)$。負值表示 Bessie 欠對方，方向相反。

Bessie 從穀倉位置 0 出發。收齊錢並還清債務至少需走多遠？她必須在隊伍末端結束旅程。

輸入格式

• 第 1 行：一個整數 $N$。
• 第 $2,\ldots,N+1$ 行：第 $i+1$ 行一個整數 $D_{i}$。

輸出格式

• 第 1 行：一個整數，表示為與每頭牛收款或還款必須走的總公尺數。

範例

輸入格式 1

5
100
-200
250
-200
200

輸出格式 1

9

說明

三頭牛欠 Bessie，她欠兩頭牛。完成後她有 150 的錢。

      100  -200  250 -200  200
 |     |     |    |    |    |
 ***>**+**>*****>**+
                   *            < Bessie 有 350
             -**<***
             *                  < Bessie 有 150
             ***>****>****>**+
                             *  < Bessie 有 350
                       -**<***
                       *     
                       ***>***  < Bessie 結束旅程時有 150*

左端：穀倉。

題目作者：Jarrah Lacko，2009