#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> a(n+1); // prefiksna suma

    a[0] = 0;
    int input;
    for(int i = 0; i < n; i++) {
        cin >> input;
        a[i+1] = a[i] + input;
    }

    int q;
    cin >> q;
    vector<int> rezultirajuci_niz(q);

    int ulaz, izlaz;
    for(int &rezultat : rezultirajuci_niz) {
        cin >> ulaz >> izlaz;
        ulaz--;
        rezultat = (a[izlaz] - a[ulaz]) / (izlaz - ulaz);
    }

    for(int &el : rezultirajuci_niz) {
        cout << el << endl;
    }
}