#include <iostream>

const int N = 212345;
int a[N];
long long sum[N];

int main() {
  int n;
  int q;
  std::cin >> n;
  for (int i = 0; i <= N; ++i){
    a[i] = 0;
    sum[i] = 0;
  }
  for (int i = 0; i < n; ++i) {
    std::cin >> a[i];
  }
  long long ma = 0;
  for (int i = 0; i < n; ++i) {
    for (int j = 0; j < 24; ++j) {
      sum[i] += a[i + j];
      ma = std::max(ma, sum[i]);
    }
  }
  std::cin >> q;
  for(int i = 0; i < q; ++i) {
    int t, v;
    std::cin >> t;
    std::cin >> v;
    --t;
    for (int j = std::max(0, t - 23); j <= t; ++j) {
      sum[j] += v - a[t];
      ma = std::max(ma, sum[j]);
    }
    std::cout << ma << std::endl;
    a[t] = v;
  }
}