#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
#define MAX 10010
struct block{
int l;
int m;
};
block a[MAX];
int val[MAX];
bool compare(const block& lhs, const block& rhs){
if(lhs.l != rhs.l)
return lhs.l<rhs.l;
return lhs.m < rhs.m;
}
int lis(int n){
if(n==0) return val[n]=1;
if(val[n]!=-1) return val[n];
int max=0;
for(int i=0;i<n;i++){
if(a[i].m<=a[n].m){
int temp=lis(i);
if(max<temp) max=temp;
}
}
return val[n]=max+1;
}
int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int n;
while(scanf("%d",&n)&&n!=0){
memset(val,-1,sizeof val);
for(int i=0;i<n;i++){
scanf("%d %d",&a[i].l,&a[i].m);
}
sort(a,a+n,&compare);
int total=0;
for(int i=0;i<n;i++){
int temp=lis(i);
if(total<temp) total=temp;
}
printf("%d\n",total);
}
printf("*\n");
}
I2luY2x1ZGU8Y3N0ZGlvPgojaW5jbHVkZTxhbGdvcml0aG0+CiNpbmNsdWRlPGNzdHJpbmc+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgTUFYIDEwMDEwCnN0cnVjdCBibG9ja3sKICAgIGludCBsOwogICAgaW50IG07Cn07CmJsb2NrIGFbTUFYXTsKaW50IHZhbFtNQVhdOwpib29sIGNvbXBhcmUoY29uc3QgYmxvY2smIGxocywgY29uc3QgYmxvY2smIHJocyl7CiAgICBpZihsaHMubCAhPSByaHMubCkKICAgICAgcmV0dXJuIGxocy5sPHJocy5sOwogICAgcmV0dXJuIGxocy5tIDwgcmhzLm07Cn0KaW50IGxpcyhpbnQgbil7CiAgICBpZihuPT0wKSByZXR1cm4gdmFsW25dPTE7CiAgICBpZih2YWxbbl0hPS0xKSByZXR1cm4gdmFsW25dOwogICAgaW50IG1heD0wOwogICAgZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgICAgaWYoYVtpXS5tPD1hW25dLm0pewogICAgICAgICAgICBpbnQgdGVtcD1saXMoaSk7CiAgICAgICAgICAgIGlmKG1heDx0ZW1wKSBtYXg9dGVtcDsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gdmFsW25dPW1heCsxOwp9CmludCBtYWluKCkKewogICAgLy9mcmVvcGVuKCJpbi50eHQiLCJyIixzdGRpbik7CiAgICAvL2ZyZW9wZW4oIm91dC50eHQiLCJ3IixzdGRvdXQpOwogICAgaW50IG47CiAgICB3aGlsZShzY2FuZigiJWQiLCZuKSYmbiE9MCl7CiAgICAgICAgbWVtc2V0KHZhbCwtMSxzaXplb2YgdmFsKTsKICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICAgICAgc2NhbmYoIiVkICVkIiwmYVtpXS5sLCZhW2ldLm0pOwogICAgICAgIH0KICAgICAgICBzb3J0KGEsYStuLCZjb21wYXJlKTsKICAgICAgICBpbnQgdG90YWw9MDsKICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICAgICAgaW50IHRlbXA9bGlzKGkpOwogICAgICAgICAgICBpZih0b3RhbDx0ZW1wKSB0b3RhbD10ZW1wOwogICAgICAgIH0KICAgICAgICBwcmludGYoIiVkXG4iLHRvdGFsKTsKICAgIH0KICAgIHByaW50ZigiKlxuIik7Cn0K