Bạn là một phi hành gia đang thực hiện nhiệm vụ khám phá một hành tinh xa xôi. Con tàu của bạn đã hạ cánh xuống bề mặt hành tinh, và bạn cần thu thập các tinh thể năng lượng để duy trì hệ thống sự sống của mình.

Trên hành tinh này có ~n~ điểm thu thập tinh thể được đánh số từ ~1~ đến ~n~. Mỗi điểm thu thập chứa một tinh thể có giá trị năng lượng ~a_i~. Nếu ~a_i~ là số dương, bạn nhận thêm năng lượng. Nếu ~a_i~ là số âm, bạn sẽ bị tiêu hao năng lượng nếu thu thập tinh thể này. Bạn có thể chọn thu thập hoặc bỏ qua từng tinh thể, nhưng tổng năng lượng của bạn không bao giờ được phép âm. Mục tiêu của bạn là thu thập nhiều tinh thể nhất có thể khi di chuyển từ điểm đầu tiên đến điểm cuối cùng.

Yêu cầu: Tìm số lượng tinh thể tối đa có thể thu thập được.

Input

• Dòng đầu tiên chứa một số nguyên ~n~ (~1 \le n \le 2 \times 10^5~) - số điểm thu thập tinh thể.
• Dòng thứ hai chứa ~n~ số nguyên ~a_i~ (~-10^9 \le a_i \le 10^9~) - giá trị năng lượng của từng tinh thể.

Output

• Ghi ra một số nguyên duy nhất - số lượng tinh thể tối đa.

Sample Input 1

6
4 -4 1 -3 1 -3

Sample Output 1

5