#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<map>

#include<math.h>

using namespace std;

int dp[100050][11];

int a[100050][11];

void init()

{

    memset(a,0,sizeof(a));

    memset(dp,0,sizeof(dp));

}

int main(){

int n;

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

{

    if(n==0)

        break;

    init();

    int q,w;

    int t=0;

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

    {

        scanf("%d%d",&q,&w);

        a[w][q]++;

        if(w>t)

            t=w;

    }

    dp[1][4]=a[1][4];

    dp[1][5]=a[1][5];

    dp[1][6]=a[1][6];

    for(int i=2;i<=t;i++)

    {

        dp[i][0]=max(dp[i-1][0]+a[i][0],dp[i-1][1]+a[i][0]);

        dp[i][10]=max(dp[i-1][10]+a[i][10],dp[i-1][9]+a[i][10]);

        for(int k=1;k<=9;k++)

        {

            dp[i][k]=max(max(dp[i-1][k-1],dp[i-1][k]),dp[i-1][k+1])+a[i][k];

        }

    }

    int ans=0;

    for(int i=0;i<=10;i++)

    {

        if(dp[t][i]>ans)

            ans=dp[t][i];

    }

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

}

}