Đội Cảnh Sát
Đội cảnh sát của thành phố vừa mới bắt đầu hoạt động và ban đầu chưa có nhân sự nào. Do đó, họ bắt đầu tuyển dụng nhân sự mới theo từng nhóm.
Trong khi đó, các vụ án vẫn liên tục xảy ra trong thành phố. Một thành viên của lực lượng cảnh sát chỉ có thể điều tra đúng một vụ án trong suốt thời gian hoạt động của họ.
Nếu không có sĩ quan cảnh sát nào rảnh rỗi không bận điều tra vụ án tại thời điểm xảy ra vụ án, vụ án đó sẽ không được xử lý.
Cho trước thứ tự thời gian của các vụ án xảy ra và các đợt tuyển dụng nhân sự, hãy tìm số lượng vụ án sẽ không được xử lý.
Dữ liệu vào
Dòng đầu tiên của đầu vào sẽ chứa một số nguyên $n$ ($1 ≤ n ≤ 10^5$), số lượng sự kiện. Dòng tiếp theo sẽ chứa $n$ số nguyên cách nhau bằng dấu cách.
Nếu số nguyên là -1, điều đó có nghĩa là một vụ án đã xảy ra. Ngược lại, số nguyên sẽ là một số dương, biểu thị số lượng sĩ quan được tuyển dụng cùng lúc tại thời điểm đó, với mỗi lần tuyển dụng không quá $10$ sĩ quan.
Kết quả
In ra một số nguyên duy nhất là số lượng vụ án sẽ không được xử lý.
Chấm điểm
Subtask 1 (40 points). $n ≤ 1000$
Subtask 2 (60 points). $1 ≤ n ≤ 10^5$
Ví dụ mẫu:
Ban đầu không có nhân sự, hai vụ án xảy ra liên tiếp khi chưa có cảnh sát nào rảnh rỗi nên cả hai vụ án đều không được xử lý, sau đó một cảnh sát được tuyển dụng nhưng không còn vụ án nào nữa.
Ví dụ
Input
3
-1 -1 1
Output
2