#include <bits/stdc++.h>
using namespace std;
int arr[1000000];
map<pair<int, int>, int> mp;
int cnt[1000000];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  long long n;
  cin >> n;
  long long ans = 0;
  for (int i = 0; i < n; i++) {
    cin >> arr[i + 1];
    ans += arr[i + 1];
  }
  int q;
  cin >> q;
  for (int i = 0; i < q; i++) {
    int s, t, u;
    cin >> s >> t >> u;
    if (mp[make_pair(s, t)]) {
      cnt[mp[make_pair(s, t)]]--;
      if (cnt[mp[make_pair(s, t)]] < arr[mp[make_pair(s, t)]]) {
        ans++;
      }
    }
    cnt[u]++;
    mp[make_pair(s, t)] = u;
    if (cnt[u] <= arr[u]) ans--;
    cout << max(ans, n) << endl;
  }
}
