Cho mảng ~A~ gồm ~N~ số nguyên được đánh số từ ~1~ đến ~N~. Đếm số lượng cặp chỉ số ~(i,j)~ ~(1 \le i \le j \le N)~ thỏa mãn:

~A_i+A_{i+1}+...+A_j=0~

Input

• Dòng đầu tiên chứa số nguyên ~N~ ~(1 \le N \le 2.10^5)~.
• Dòng tiếp theo chứa ~N~ số nguyên của mảng ~A~ ~(|A_i| \le 10^9)~.

Output

• In ra số lượng cặp chỉ số ~(i,j)~ thỏa mãn.

Examples

Sample Input

5 
1 -1 -1 1 -1

Sample Output

4

Scoring

• Subtask ~1~ ~-~ ~250~ điểm: ~N \le 100~
• Subtask ~2~ ~-~ ~250~ điểm: ~N \le 5000~
• Subtask ~3~ ~-~ ~500~ điểm: Không có ràng buộc gì thêm