#include<bits/stdc++.h>

using namespace std;

using int64 = long long;

int main() {
  int N, C[100000];
  cin >> N;
  for(int i = 0; i < N; i++) cin >> C[i];
  int Q;

  int st[100000] = {};
  cin >> Q;
  for(int i = 0; i < Q; i++) {
    int t, x, d;
    cin >> t >> x >> d;
    if(t == 1) {
      --x;
      st[x] += d;
      if(st[x] > C[x]) {
        cout << x + 1 << endl;
        return (0);
      }
    } else {
      --x;
      st[x] -= d;
      if(st[x] < 0) {
        cout << x + 1 << endl;
        return (0);
      }
    }
  }

  cout << "0" << endl;
}


