//#include<bits/stdc++.h>
using namespace std;
const int N=5e5+10;
struct node
{
	int x,id;
}a[N];
int cmp(node a,node b)
{
	return a.x<b.x;
}
int main ()
{
	int n,s[N]={},ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].id>>a[i].x;
		if(a[i].id==0)
		{
			a[i].id=-1;
		}
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		s[i]=s[i-1]+a[i].id;
	} 
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			if(s[i-1]==s[j])
			{
				ans=max(ans,a[j].x-a[i].x);
			} 
		}
	}
	cout<<ans;
}