#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e5+5;
int a[N], pre[N];
array<int, 2> best[N][35];
int n;
array<int, 2> query(int l, int r, int t){
if(l > n) return {0, n+1};
if(l > r) return {0, n+1};
if(r > n) r = n;
int ans = 0, right = l;
for(int b=29; b>=0; b--){
if(-best[l][b][1] > r) continue;
if(l > r) break;
ans += best[l][b][0];
if(t == 1){
// cout << l << ": ";
// cout << b << " ";
// cout << -best[l][b][1] << endl;
}
right = max(right, -best[l][b][1]);
l = -best[l][b][1] + 1;
b = 30;
}
return {ans, min(n+1, right)};
}
// for(int i=1; i<=n; i++)
void solve(){
cin >> n;
for(int i=1; i<=n; i++) cin >> a[i], pre[i] = pre[i-1] + a[i];
for(int i=1; i<=n; i++) {
for(int b=0; b<30; b++) best[i][b] = {0, -n-1};
}
map<int, int> last;
for(int i=n; i>=1; i--) {
last[pre[i]] = i;
// cout << i << ": ";
for(int b=0; b<30; b++){
// cout << b << endl;
array<int, 2> kp = query(i+1, i+(1ll<<b)-1, 0);
// continue;
best[i][b] = max(best[i][b], {kp[0], -kp[1]});
if(!last[pre[i-1]]) last[pre[i-1]] = n+1;
if(last[pre[i-1]] <= i+(1ll<<b)-1){
best[i][b] = {1, -last[pre[i-1]]};
}
kp = query(last[pre[i-1]]+1, i+(1ll<<b)-1, 0);
if(last[pre[i-1]] <= i+(1ll<<b)-1){
best[i][b] = max(best[i][b], {kp[0]+1, -kp[1]});
}
kp = query(i+1, i+(1ll<<b)-1, 0);
best[i][b] = max(best[i][b], {kp[0], -kp[1]});
}
}
// cout << best[8][2][0] << endl;
// cout << query(1, 10, 1)[0] << endl;
int q; cin >> q;
while(q--){
int l, r; cin >> l >> r;
cout << query(l , r, 0)[0] << endl;
}
}
signed main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
solve();
}
