// File B.cpp created on 01.12.2025 at 09:17:41 #include <bits/stdc++.h> using i64 = long long; #ifdef DEBUG #include "/home/ahmetalp/Desktop/Workplace/debug.h" #else #define debug(...) void(23) #endif template<typename T> bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } constexpr int max_N = int(4E5) + 1; int dep[max_N]; int prv[max_N]; std::list<int> adj[max_N]; int tim = 0; void dfs(int v) { prv[v] = tim++; for (auto u : adj[v]) { dfs(u); } } int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int N; std::cin >> N; std::map<i64, int> lst; i64 pre = 0; int x, y; lst[0] = 0; prv[0] = -1; dep[0] = 0; for (int i = 1; i <= N; ++i) { std::cin >> x; pre += x; if (lst.count(pre)) { prv[i] = std::max(lst[pre], prv[i - 1]); } else { prv[i] = prv[i - 1]; } dep[i] = prv[i] == -1 ? 0 : dep[prv[i]] + 1; lst[pre] = i; } lst.clear(); for (int i = 0; i <= N; ++i) { if (prv[i] != -1) { adj[prv[i]].emplace_back(i); } prv[i] = -1; } for (int i = 0; i <= N; ++i) { if (prv[i] == -1) { dfs(i); } } int Q; std::cin >> Q; for (int i = 0; i < Q; ++i) { std::cin >> x >> y; --x; int ans = dep[y] - dep[x]; if (prv[x] >= prv[y]) { ans -= 1; } std::cout << ans << '\n'; } return 0; }