#include <bits/stdc++.h>
using namespace std;
long long a, b, c, m, i, j, k, mas[100005], pas = 0;
int main() {
  cin >> a;
  for (i = 1; i <= a; i++) {
    cin >> mas[i];
  }
  cin >> m;
  for (j = 0; j < m; j++) {
    cin >> b >> c;
    pas = max(pas, mas[b]);
    cout << pas << endl;
    pas = pas + c;
  }
}
