#include <bits/stdc++.h>
long long a[100010];
long long max(long long i, long long j) { return i > j ? i : j; }
int main() {
  int n, m, w, h;
  scanf("%d", &n);
  for (int i = 0; i < n; i++) scanf("%I64d", &a[i]);
  scanf("%d", &m);
  for (int i = 0; i < m; i++) {
    scanf("%d %d", &w, &h);
    w--;
    if (w >= n) w = n - 1;
    long long t = max(a[0], a[w]);
    printf("%I64d\n", t);
    a[0] = t + h;
  }
  return 0;
}
