package wangyihuyu;
import java.util.*;
public class Second {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=Integer.valueOf(in.nextLine());
		LinkedHashMap<Integer, Integer> start_time=new LinkedHashMap<>();
		LinkedHashMap<Integer, Integer> end_time=new LinkedHashMap<>();//任务的开始和结束花了多少时间
		LinkedList<Integer> stack=new LinkedList<>();//检查是否早开始晚结束
		int[] tasks=new int[n/2];//存放任务id
		int index=0;//tasks标志位
		for(int i=0;i<n;i++) {
			String temp=in.nextLine();
			String[] split = temp.split(" ");
			if(split.length<3) {
				System.out.println("error");
				return;
			}
			int t=Integer.valueOf(split[0]);
			int e=Integer.valueOf(split[1]);
			int s=Integer.valueOf(split[2]);
			if(s==0) {
				start_time.put(e,t);
				tasks[index++]=e;
				stack.add(e);
			}
			else {
				end_time.put(e, t);
				if(stack.getLast()==e) stack.removeLast();
			}
		}
		if(stack.size()!=0) {
			System.out.println("error");
			return;
		}
		int res=findMax(start_time,end_time,tasks);
		System.out.println(res);
	
	}
	public static int findMax(LinkedHashMap<Integer, Integer> start_time, LinkedHashMap<Integer, Integer> end_time, int[] tasks) {
		int n=tasks.length;
		int[] time=new int[n];
		int max=0;
		int pos=0;
		for(int i=n-1;i>=0;i--) {
			time[i]=end_time.get(tasks[i])-start_time.get(tasks[i]);
			for(int j=n-1;j>i;j--) {
				if(end_time.get(tasks[j])<=end_time.get(tasks[i])) time[i]-=time[j];
			}
			if(time[i]>max) {
				max=time[i];
				pos=tasks[i];
			}
		}
		return pos;
	}
}