#include<iostream>
using namespace std;
int main(){
  int N,Q;
  int i,j,k;
  cin>>N;
  int c[N];
  for(i=0;i<N;i++)
  {
    cin>>c[i];
  }
  cin>>Q;
  int t[Q];
  int x[Q];
  int d[Q];
  for(i=0;i<Q;i++)
  {
    cin>>t[i]>>x[i]>>d[i];
    x[i]--;
  }
  int ans[N];
  for(i=0;i<N;i++)
  {
    ans[i]=0;
  }
  for(k=0;k<Q;k++)
  {
    if(t[k]==1)
    {
      ans[x[k]]=ans[x[k]]+d[k];
    }else{
      ans[x[k]]=ans[x[k]]-d[k];
    }
    if(ans[x[k]]<0 || ans[x[k]]>c[x[k]])
    {
      cout<<x[k]+1<<endl;
      k=Q;
    }
  }
  if(k!=Q+1)
  {
    cout<<0<<endl;
  }
  return 0;


}

