#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2010;
int n,ans,id,sum=1;
int dp[N],f[N][N];
signed main()
{
	cin>>n;
	memset(f,127,sizeof(f));
	f[0][0]=0;
	for(int i=1;i<=n;i++)
	{
		int x,y;
		cin>>x>>y;
		if(x==0)
		{
			for(int j=n;j>=1;j--)
				dp[j]=max(dp[j],dp[j-1]+y);
		}
		else
		{
			x--;
			if(y>=0)
			{
				ans+=y,sum+=x;
				continue;
			}
			if(x==0)continue;
			id++,y=-y;
			for(int j=x;j<=n;j++)
				f[id][j]=min(f[id-1][j],f[id-1][j-x]+y);
		}
	}
	int ma=0;
	for(int i=0;i<=n;i++)
		ma=max(ma,-f[id][i]+dp[min(sum+i,n)]);
	cout<<ma+ans;
	return 0;
}