Huy là một nhà phân tích tài chính làm việc với dữ liệu về lãi và lỗ hàng ngày của một công ty. Dữ liệu này được lưu trữ dưới dạng một mảng các số nguyên, trong đó mỗi phần tử biểu thị sự thay đổi lợi nhuận hoặc lỗ của công ty vào một ngày cụ thể. Huy muốn phân tích các khoảng thời gian liên tiếp trong dữ liệu để tìm ra những giai đoạn mà công ty không gặp bất kỳ khoản lỗ nào (tổng lợi nhuận không âm).

Nhiệm vụ của Huy là đếm xem có bao nhiêu khoảng thời gian liên tiếp (mảng con) mà tổng lợi nhuận của công ty là không âm.

Cho một mảng \(A\) gồm \(n\) số nguyên, hãy đếm số lượng mảng con có tổng không âm.

Dữ liệu vào

• Dòng đầu tiên gồm số nguyên \(n\).

Dữ liệu ra

• In ra số lượng mảng con.

Điều kiện

• \(1 \le n \le 10^5\)
• \(|A_i| \le 10^9\)

Input 1

3
1 -2 1

Output 1

3

Input 2

3
-2 -2 5

Output 2

3

Input 3

3
2 5 -4

Output 3

5