#include <bits/stdc++.h>
using namespace std;
const int maxn = 11e4 + 514;
int n, a[maxn], m, cnt;
inline void read() {
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		cin >> a[i];
	}
	cin >> m;
	int ans[n + 5];
	for (int i = 1; i <= m; ++i) {
		int l, r;
		cin >> l >> r;
		for (int i = 1; i <= r; ++i) {
			ans[i] = a[i];
		}
		cnt = ans[r] - ans[l - 1];
		cout << cnt;
	}
	
}


signed main() {
	read();
	return 0;
}