#include<bits/stdc++.h>
using namespace std;
int n,p,ans;
set<int> a;
signed main(){
    scanf("%d",&n);
    for(int k,x;n--;){
        scanf("%d%d",&k,&x);
        if(a.empty()){
            a.insert(x);
            p=k;
        }else if(p==k){
            a.insert(x);
        }else{
            auto i=a.lower_bound(x);
            auto j=i;
            j--;
            if(i==a.begin())ans+=*i-x,a.erase(i);
            else ans+=min(x-*j,*i-x),a.erase(x-*j<=*i-x?j:i);
            ans%=1000000;
        }  
    }
    printf("%d",ans);
}