Police Recruits (Police Recruits)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Ban đầu không có nhân viên rảnh. Sự kiện dương tăng đúng x người; -1 là một vụ việc, nếu còn nhân viên thì dùng một người, không thì vụ việc chưa được xử lý.

Input

1<=n<=100000; n sự kiện, mỗi sự kiện là -1 hoặc một số nguyên 1..10.

Output

Số vụ việc chưa được xử lý.

Subtask

• Subtask 1 (20%): n<=5, số tuyển mỗi đợt <=3.
• Subtask 2 (30%): n<=100, số tuyển <=6.
• Subtask 3 (50%): n<=100000, số tuyển <=10.

Ví dụ

Ví dụ 1

Input

3
-1 -1 1

Output

2

Giải thích

Hai vụ đầu đến lúc chưa có cảnh sát.

Ví dụ 2

Input

8
1 -1 1 -1 -1 1 1 1

Output

1

Giải thích

Vụ thứ ba gặp kho nhân lực bằng 0 nên tăng bộ đếm thiếu.