Chia Hết Mảng Con

Cho mảng $n$ số nguyên. Đếm số lượng mảng con liên tiếp có tổng chia hết cho $n$.

Dữ liệu vào

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In một số nguyên — số lượng mảng con có tổng chia hết cho $n$.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $-{10}^9\le a_i\le {10}^9$

Ví dụ