#include //#include #include #include #include #include #include typedef long long ll; using namespace std; int main() { int n, k; cin >> n; vector v(n); for(int i = 0; i < n; i++) { cin >> v[i]; } map cnt; ll sum = 0, res = 0; for(int i = 0; i < n; i++) { sum += v[i]; if(sum == 0) { res++; } if(cnt.count(sum)) { res += cnt[sum]; } cnt[sum]++; } cout << res << endl; return 0; }