#include <bits/stdc++.h>
using namespace std;
const int INF = 2147483647;
const long long LLINF = 9223372036854775807LL;
long long up = 0;
long long ma[100500];
int n, m;
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    scanf("%I64d", &ma[i]);
  }
  cin >> m;
  for (int i = 0; i < m; i++) {
    long long w, h;
    scanf("%I64d %I64d", &w, &h);
    long long mo = max(up, ma[w - 1]);
    printf("%I64d\n", mo);
    up = mo + h;
  }
  return 0;
}
