/*

 题目大意：n个人分成若干组,每个人都描叙他们组前面有多少人后面有多少人，

 求说真话的人最多有多少个。

 解题思路：把同一组的人数统计起来他们组前面有x人后面有y人,

 num[x+1][n-y]表示区间[x+1,n-y]的权值,num[x+1][n-y]<=n-x-y

 那么就是求不重合,[1,n]区间的最大值

 */

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 using namespace std;

 const int maxn=;

 int dp[maxn],num[maxn][maxn];

 inline int max(int a,int b){return a>b?a:b;}

 int main()

 {

     int n,i,j,x,y;

     while(~scanf("%d",&n))

     {

         memset(num,,sizeof(num));

         memset(dp,,sizeof(dp));

         for(i=;i<=n;i++)

         {

             scanf("%d%d",&x,&y);

             if(num[x+][n-y]<n-x-y)

                 num[x+][n-y]++;

         }

         int ans=;

         for(i=;i<=n;i++)

         {

             for(j=;j<i;j++)

                 dp[i]=max(dp[i],dp[j]+num[j+][i]);

             ans=max(ans,dp[i]);

         }

         printf("%d\n",ans);

     }

     return ;

 }