#include long long int a[300005]; long long int sum[300005]; int main() { long long int n; scanf("%lld", &n); long long int i; for (i = 0; i < n; i++) scanf("%lld", &a[i]); sum[0] = a[0]; for (i = 1; i < n; i++) { if (a[i] > 0) sum[i] = sum[i - 1] + a[i]; else sum[i] = 0; } for (i = n - 2; i >= 0; i--) { if (sum[i + 1] > 0 && sum[i] > 0) sum[i] = sum[i + 1]; } long long int q, x, b; scanf("%lld", &q); for (; q > 0; q--) { scanf("%lld %lld", &x, &b); x--; b -= a[x]; if (n == 1) { printf("%lld\n", a[0] + b); continue; } if (a[x] > 0) printf("%lld\n", sum[x] + b); else if (x == 0) printf("%lld\n", sum[x + 1] + b); else if (x == n - 1) printf("%lld\n", sum[x - 1] + b); else printf("%lld\n", sum[x + 1] + sum[x - 1] + b); } return 0; }