Chia hết

Nguồn: CSES

Cho dãy ~a=\{a_1,a_2,..,a_n\}~. Đếm xong trong dãy có bao nhiêu đoạn con liên tiếp có tổng chia hết cho ~n~.

Input

• Dòng đầu tiên chứa số nguyên ~n~ ~(1 \le n \le 2.10^5)~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_i~ ~(|a_i| \le 10^9)~.

Output

• In ra số lượng đoạn con thỏa mãn.

Samples

5
3 1 2 7 4

1