#include <bits/stdc++.h>
using namespace std;
int n, a[200200], q, s, t, u, m[200200] = {0};
long long ans = 0LL;
map<pair<int, int>, int> mp;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n;
  for (int i = (1); i < (n + 1); i++) {
    cin >> a[i];
    ans += a[i];
  }
  cin >> q;
  for (int __t = (0); __t < (q); __t++) {
    cin >> s >> t >> u;
    if (mp.count({s, t})) {
      int res = mp.find({s, t})->second;
      mp.erase({s, t});
      if (m[res] <= a[res]) ans++;
      m[res]--;
    }
    if (u) {
      mp[{s, t}] = u;
      if (m[u] < a[u]) ans--;
      m[u]++;
    }
    cout << ans << '\n';
  }
}
