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