Cho một mảng gồm ~n~ số nguyên, nhiệm vụ của bạn là đếm số lượng đoạn con có tổng các giá trị chia hết cho ~n~.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~: kích thước của mảng.

Dòng tiếp theo chứa ~n~ số nguyên ~a\_1,a\_2,\dots,a\_n~: các phần tử của mảng.

Kết quả

In ra một số nguyên: số lượng đoạn con cần tìm.

Giới hạn

• ~1 \le n \le 2 \cdot 10^5~
• ~-10^9 \le a\_i \le 10^9~

Ví dụ

Dữ liệu vào:

5
3 1 2 7 4

Kết quả:

1