#include <bits/stdc++.h>
#define int long long
using namespace std;

int n, c[100005];
int cnt[100005];

signed main(){
  
  cin>>n;

  for(int i=1;i<=n;i++) cin>>c[i];
  
  int q;
  cin>>q;
  
  int ans = 0;
  
  for(int i=1;i<=q;i++){
    
    int t, x, d;
    cin>>t>>x>>d;
    
    if(t==1){
      if(cnt[x]+d>c[x]){
	ans = x;
	break;
      }
      cnt[x]+=d;
    }else{
      if(cnt[x]-d<0){
	ans = x;
	break;
      }
      cnt[x]-=d;
    }    
    
  }
  
  cout<<ans<<endl;
  
  return 0;
}

