#include<iostream>
#include<algorithm>
#include<map>
#define int long long
using namespace std;
int v[2000050];
long long a[2000050];
int b[2000050];
struct{
	int l,r;
	long long d;
}t[8000050];
int n;
long long sum;
int p[2000050],cnt;
map<int,int> m;
void init(int id,int l,int r)
{
	t[id].l=l,t[id].r=r;
	if(r-l)
	{
		int mid=(l+r)/2;
		init(id*2,l,mid);
		init(id*2+1,mid+1,r);
	}
}
void plu(int id,int x,long long y)
{
	if(t[id].l<=x&&x<=t[id].r)
	{
		t[id].d+=y;
		plu(id*2,x,y);
		plu(id*2+1,x,y);
	}
}
int cha(int id,long long x,long long sum)
{
	if(t[id].r-t[id].l==0) return t[id].l;
	if(t[id*2].d+sum>=x) return cha(id*2,x,sum);
	else return cha(id*2+1,x,sum+t[id*2].d);
}
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>v[i]>>a[i];
		b[i]=v[i];
	}
	sort(b+1,b+n+1);
	for(int i=1;i<=n;i++)
	{
		if(b[i]-b[i-1])
		{
			p[++cnt]=b[i];
			m[b[i]]=cnt;
		}
	}
	init(1,1,cnt);
	for(int i=1;i<=n;i++)
	{
		sum+=a[i];
		plu(1,m[v[i]],a[i]);
		cout<<p[cha(1,(sum+1)/2,0)]<<'\n';
	}
	return 0;
}