Số mảng con tốt

Cho một mảng $a$ gồm $n$ số nguyên.

Một mảng con (subarray) của $a$ là một đoạn liên tiếp các phần tử của $a$ (thu được bằng cách xóa một số phần tử ở đầu và một số phần tử ở cuối, có thể không xóa phần tử nào).

Ta gọi một mảng (khác rỗng) là tốt nếu với mọi mảng con khác rỗng của nó, tổng các phần tử của mảng con đó đều khác $0$.

Ví dụ, mảng $[-1,2,-3]$ là tốt, vì tất cả các mảng con $[-1]$, $[-1,2]$, $[-1,2,-3]$, $[2]$, $[2,-3]$, $[-3]$ đều có tổng khác $0$. Trong khi đó, mảng $[-1,2,-1,-3]$ không tốt, vì mảng con $[-1,2,-1]$ của nó có tổng bằng $0$.

Hãy đếm số mảng con khác rỗng tốt của mảng $a$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — độ dài của mảng $a$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• In ra một số nguyên duy nhất — số mảng con tốt của $a$.

Ràng buộc

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

Ví dụ