#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
#define int long long
const int N=200005,inf=1e16,Lim=1e9;
struct node{
	int x,y;
	bool operator <(node A)const{return y<A.y;}
}a[N];
struct Tree{int s,c,ls,rs;}t[N<<6];
int ans[N],n,tot,Rt;
void Add(int &u,int l,int r,int v,int c){
	if(!u)u=++tot;int mid((l+r)>>1);
	t[u].c+=c;t[u].s+=c*v;
	if(l==r)return;
	if(v<=mid)Add(t[u].ls,l,mid,v,c);
	else Add(t[u].rs,mid+1,r,v,c);
}
int Ask(int u,int l,int r,int k){
	int mid((l+r)>>1);if(k==0)return 0;
	if(t[t[u].ls].c>k)return Ask(t[u].ls,l,mid,k);
	else return t[t[u].ls].s+Ask(t[u].rs,mid+1,r,k-t[t[u].ls].c);
}
void Deal(int l,int r,int L,int R){
	if(L>R){return;}
	//printf("%lld %lld\n",L,R);
	int mid((L+R)>>1),res=inf,pos,i;
	for(i=l;i<=r;i++){
		if(i>=mid){
			
			int v=a[i].y+a[i].x+Ask(Rt,1,Lim,mid-1);
		//	printf("%lld %lld\n",i,v);
			if(res>v){res=v,pos=i;}
		}
		Add(Rt,1,Lim,a[i].x,1);
	}
	ans[mid]=res;
	for(i=l;i<=r;i++)Add(Rt,1,Lim,a[i].x,-1);
	Deal(l,pos,L,mid-1);
	for(i=l;i<pos;i++)Add(Rt,1,Lim,a[i].x,1);
	Deal(pos,r,mid+1,R); 
}
signed main(){
	int i;scanf("%lld",&n);
	for(i=1;i<=n;i++)scanf("%lld%lld",&a[i].x,&a[i].y);
	sort(a+1,a+1+n);Deal(1,n,1,n);
	for(i=1;i<=n;i++)printf("%lld\n",ans[i]); 
}