#include <bits/stdc++.h>
using namespace std;
set<pair<int, long long int> > S;
int main() {
  ios::sync_with_stdio(false);
  int n;
  cin >> n;
  int a;
  for (int i = (int)0; i < (int)n; i++) {
    cin >> a;
    S.insert(pair<int, long long int>(i + 1, a));
  }
  int m;
  cin >> m;
  int w, h;
  for (int i = (int)0; i < (int)m; i++) {
    cin >> w >> h;
    long long int bot = 0;
    while (!S.empty() and S.begin()->first <= w) {
      bot = max(bot, S.begin()->second);
      S.erase(S.begin());
    }
    cout << bot << "\n";
    while (!S.empty() and S.begin()->second <= bot + h) S.erase(S.begin());
    S.insert(pair<int, long long int>(1, bot + h));
  }
  return 0;
}
