#include <bits/stdc++.h>
using namespace std;
long long MOD = 1e9 + 7;
long long sub(long long a, long long b) {
  if (a - b < 0) return a - b + MOD;
  return a - b;
}
long long add(long long a, long long b) {
  if (a + b >= MOD) return a + b - MOD;
  return a + b;
}
long long mul(long long a, long long b) { return a * b % MOD; }
int n, q;
long long arr[200001];
long long d[200001];
vector<map<int, long long>> ach(200001);
void solve() {
  cin >> n;
  long long ans = 0;
  for (int i = 0; (i) < n; ++(i)) {
    cin >> arr[i];
    ans += arr[i];
  }
  cin >> q;
  for (int i = 0; (i) < q; ++(i)) {
    long long t;
    int s, u;
    cin >> s >> t >> u;
    s--;
    u--;
    if (ach[s].find(t) != ach[s].end()) {
      d[ach[s][t]]--;
      if (d[ach[s][t]] < arr[ach[s][t]]) {
        ans++;
      }
    }
    if (u == -1) {
      ach[s].erase(t);
    } else {
      ach[s][t] = u;
      d[u]++;
      if (d[u] <= arr[u]) {
        ans--;
      }
    }
    cout << ans << '\n';
  }
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int tests;
  tests = 1;
  for (int i = 0; (i) < tests; ++(i)) {
    solve();
  }
  return 0;
}
