Cho một mảng gồm n số nguyên, nhiệm vụ của bạn là đếm số mảng con (dãy con các phần tử liên tiếp) mà tổng các giá trị chia hết cho n.

Đầu vào: Dòng nhập đầu tiên có số nguyên n: kích thước của mảng. Dòng tiếp theo có n số nguyên a1, a2,..., an: nội dung của mảng.

Ràng buộc: 1≤n≤2.10^5; 1≤ai≤10^9

Input:

5
8 2 3 1 7

Output:

2