#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for(int i=0;i<(int)(n);i++)
#define FOR(i,a,b) for(int i=(int)(a);i<(int)(b);i++)
typedef long long ll;

int n;
int c[1252];
int v[1252];

int main(){
  scanf("%d",&n);
  REP(i,n)scanf("%d",c+i);
  int q;
  scanf("%d",&q);
  REP(tim,q){
    int t,x,d;
    scanf("%d%d%d",&t,&x,&d);
    x--;
    if(t==1){
      v[x]+=d;
      if(v[x]>c[x]){
        printf("%d\n",x+1);
        return 0;
      }
    }else{
      v[x]-=d;
      if(v[x]<0){
        printf("%d\n",x+1);
        return 0;
      }
    }
  }
  puts("0");
  return 0;
}
