#include <bits/stdc++.h>
using namespace std;
int n;
long long int a[100000];
int m;
int w[100000 + 1];
long long int h[100000 + 1];
void input() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  cin >> m;
  for (int i = 0; i < m; i++) {
    cin >> w[i];
    cin >> h[i];
  }
}
long long int left_end = 0;
int main() {
  input();
  left_end = a[0];
  for (int i = 0; i < m; i++) {
    long long int h1 = a[w[i] - 1];
    long long int h2 = left_end;
    long long int H = max(h1, h2);
    cout << H << endl;
    left_end = H + h[i];
  }
}
