#include<bits/stdc++.h>
#define ll long long
using namespace std;

int dp[5005];

struct mg
{
	int l, w;
}m[5005];

bool cmp(mg x, mg y)
{
	if(x.l != y.l)
	{
		return x.l > y.l;
		
	}
	else
	{
		return x.w > y.w; 
	}
}

int main()
{
	int n;
	cin >> n;
	for(int i = 1; i <= n; i++)
	{
		cin >> m[i].l >> m[i].w;
	}
	sort(m + 1, m + n + 2, cmp);
	for(int i = 1; i <= n; i++)
	{
		dp[i] = 1;
	}
	for(int i = 2; i <= n; i++)
	{
		int maxi = 0, maxm = -1;
		for(int j = 1; j <= i - 1; j++)
		{
			if(m[i].w > m[j].w && maxm < dp[j])
			{
				maxi = j;
				maxm = dp[j];
			}
		}
		dp[i] += dp[maxi];
	}
	cout << dp[n];
	return 0;
}