#include <bits/stdc++.h>
int main() {
  long long int altura, largor, max_largor;
  int i, cant_escalon, cajas;
  scanf("%d", &cant_escalon);
  long long int escalera[cant_escalon];
  for (i = 0; i < cant_escalon; i++) {
    scanf("%lld", &altura);
    escalera[i] = altura;
  }
  scanf("%d", &cajas);
  max_largor = 0;
  for (i = 0; i < cajas; i++) {
    scanf("%lld", &largor);
    scanf("%lld", &altura);
    largor = largor - 1;
    if (largor > max_largor && escalera[0] <= escalera[largor]) {
      printf("%lld\n", escalera[largor]);
      max_largor = largor;
      escalera[largor] += altura;
      escalera[0] = escalera[largor];
    } else {
      printf("%lld\n", escalera[0]);
      escalera[0] += altura;
    }
  }
  return 0;
}
