#include <bits/stdc++.h>
using namespace std;
int gcd(int x, int y) {
  if (y == 0)
    return x;
  else
    return gcd(y, x % y);
}
int lcm(int x, int y) { return x / gcd(x, y) * y; }
int binpow(int a, int p) {
  if (!p) return 1;
  int g = binpow(a, p >> 1);
  if (p % 2 == 0)
    return (g * g) % 1000000007;
  else
    return (((g * g) % 1000000007) * a) % 1000000007;
}
int rev(int n) { return binpow(n, 1000000007 - 2); }
void solve();
int main() {
  cout.setf(ios::fixed);
  cout.precision(20);
  cerr.setf(ios::fixed);
  cerr.precision(3);
  int n = 1;
  for (int i = 0; i < n; ++i) solve();
}
long long a[100100];
long long n;
long long r[100100];
void solve() {
  cin >> n;
  int i;
  for (i = 0; i < n; i++) cin >> a[i];
  r[0] = a[0];
  for (i = 1; i < n; i++) r[i] = max(r[i - 1], a[i]);
  int m;
  cin >> m;
  long long len, sz;
  for (i = 0; i < m; i++) {
    cin >> len >> sz;
    cout << max(r[0], r[len - 1]) << endl;
    r[0] = max(r[0], r[len - 1]) + sz;
  }
}
