Bạn đang thực hiện một chuyến đi trên sa mạc. Bạn có mốt số nguyên là chỉ số sức sông của bạn, ban đầu bằng 0. Trên sa mạc này, có \(n\) chai nước. Mỗi chai nươc só thể tăng cho bạn \(a_{i}\) chỉ số sức sống, tuy nhiên \(a_{i}\) có thể âm tức là chúng sẽ khiến bạn mất đi chỉ số sức sông. Mỗi khi gặp một chai nước, bạn có quyền bỏ qua hoặc uống. Đương nhiên, ở mọi thời điểm, bạn phải giữ chỉ số sức sống của mình không âm.

Bạn đi từ trái sang phải, từ chai nước đầu tiên tới chai nước uống cuối cùng. Hãy tìm số chai nước tối đa bạn có thể uống.

Dữ liệu vào:

+ Dòng 1 chứa số nguyên dương \(n\ (1 \leq n \leq 2 \times 10^{5})\) là số chai nước trên sa mạc.

+ Dong tiếp theo chứa \(n\) số nguyên \(a_{i}(\left| a_{i} \right| \leq 10^{9})\) thể hiện sự thay đổi sức sống của bạn khi uống chai nước này.

Kết quả:

+ Ghi một số nguyên duy nhất là số chai nước tối đa bạn có thể uống.

Ví dụ:

Ràng buộc:

+ Có 50% số test tương ứng 50% số điểm có \(1 \leq n \leq 2000\);

+ Có 50% số test còn lại tương ứng 50% số điểm có \(1 \leq n \leq 2 \times 10^{5}\).