Bi viết một dãy số gồm ~n~ số là tiền lương của các công nhân, tuy nhiên lương lại có giá trị âm do các công nhân này tạm ứng trước lương (nhiều hơn số tiền được trả).

Hãy lập trình tính tổng tiền tạm ứng của các công nhân.

Input

Dòng đầu tiên chứa số nguyên dương ~n~ thỏa ~1 \le n \le 2.10^5~.

Dòng thứ hai chứa các số ~a_1, a_2, \ldots, a_n~ là tiền lương của các công nhân thỏa ~|a_i| \le 10^9~.

Output

In ra tổng nợ cần tính.

Samples

Sample Input 1

10
3 -3 9 7 -12 -5 0 9 2 12

Sample Output 1

-20