#include <bits/stdc++.h>
using namespace std;
const int INF = 1 << 30;
const int p = 1000000009;
int lowbit(int x) { return x & (-x); }
int fast_power(int a, int b) {
  int x;
  for (x = 1; b; b >>= 1) {
    if (b & 1) x = 1ll * x * a % p;
    a = 1ll * a * a % p;
  }
  return x;
}
int a[200005], cnt[200005];
map<int, int> ma[200005];
int del(int u) {
  if (!u) return 0;
  cnt[u]--;
  if (cnt[u] < a[u]) return 1;
  return 0;
}
int add(int u) {
  if (!u) return 0;
  cnt[u]++;
  if (cnt[u] <= a[u]) return -1;
  return 0;
}
int main() {
  int n, m;
  long long tot = 0;
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
    tot += a[i];
  }
  scanf("%d", &m);
  for (int i = 1; i <= m; i++) {
    int s, t, u;
    scanf("%d%d%d", &s, &t, &u);
    tot += del(ma[s][t]) + add(u);
    ma[s][t] = u;
    printf("%I64d\n", tot);
  }
  return 0;
}
