#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;
const int N=1000000;
int nc;
int f[N+1000];
int lowbit(int x){return x&-x;}
int CX(int x)
{
	int re=0;
	while(x>0)
	{
		re=max(re,f[x]);
		x-=lowbit(x);
	}
	return re;
}
void CR(int x)
{
	int p=x;
	while(x<=N)
	{
		f[x]=max(f[x],p);
		x+=lowbit(x);
	}
	return;
}
int main()
{
	freopen("EYOI_found.in","r",stdin);
	freopen("EYOI_found.out","w",stdout);
	int s1,s2;
	scanf("%d",&nc);
	for(int i=1;i<=nc;i++)
	{
		scanf("%d%d",&s1,&s2);
		printf("%d ",CX(s1+s2-1));
		if(s1) CR(s1);
	}
	return 0;
}