Uống thuốc

Có $n$ lọ thuốc xếp thành một hàng, đánh số từ $1$ đến $n$ từ trái sang phải. Uống lọ thuốc thứ $i$ sẽ làm sức khỏe của bạn thay đổi một lượng $a_i$ (nếu $a_i$ âm thì sức khỏe bị giảm).

Ban đầu sức khỏe của bạn bằng $0$. Bạn đi từ lọ thứ $1$ đến lọ thứ $n$, tại mỗi lọ bạn được chọn uống hoặc bỏ qua. Sau mỗi lần uống, sức khỏe phải luôn không âm.

Hãy tính số lọ thuốc nhiều nhất mà bạn có thể uống.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra một số nguyên là số lọ thuốc nhiều nhất có thể uống.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $-{10}^9\le a_i\le {10}^9$

Ví dụ