#include<bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int N, Q; cin >>N; vector<int> C(N); for(int i=0; i<N; i++) cin >>C[i]; vector<long long> pSum(N+1); for(int i=0; i<N; i++) pSum[i+1]=pSum[i]+C[i]; cin >>Q; vector<int> ans(Q); for(int query=0; query<Q; query++){ int a, b; cin >>a >>b; map<long long, bool> hasAppeared; hasAppeared[pSum[a-1]]=true; int currAns=0; for(int i=a; i<=b; i++){ if(hasAppeared[pSum[i]]){ currAns++; hasAppeared.clear(); } hasAppeared[pSum[i]]=true; } ans[query]=currAns; } for(int i : ans) cout <<i <<'\n'; }