Bờm làm kinh doanh, cậu ta đã thực hiện giao dịch nợ hoặc cho vay với N khách hàng. N khách hàng của Bờm nằm trên một được thẳng với khoảng cách cách đều nhau 1 đơn vị.
Bờm sẽ thu tiền người nợ và trả tiền cho người mà cậu đã vay khi đủ tiền để trả.
Khi cậu di chuyển tới, người nợ cậu ta sẽ trả tiền, và khi gom đủ số tiền đủ cậu ta sẽ trả cho người mình nợ.
Bắt đầu từ vị trí 0, Bờm cần phải đi đến vị trí cuối cùng N.

Yêu cầu:

• Hãy tính quãng đường ngắn nhất để cậu ta trả hết nợ và thu hết tiền đã cho vay. Nếu Bờm không thể đủ tiền để trả nợ, Bờm sẽ đi luôn đến vị trí cuối cùng mà vẫn còn nợ ai đó (Bờm có thể không trả nợ ai cả).

Mô tả đầu vào

• Dòng đầu chứa số N.
• Dòng sau chứa N số nguyên D, số âm nếu là khách hàng Bờm đã vay, hoặc dương nếu khách hàng đó vay Bờm.

Ràng buộc

• 1 ≤ N ≤ \(10^5\)
• −\(10^9\) ≤ D[i] ≤ \(10^9\)

Mô tả đầu ra

• Đáp án bài toán.

5
100 -200 250 -200 150

9

5
100 -200 250 -200 10

5