using System;

using System.Linq;

​

class Program

{

    static void Main()

    {

        // Входни данни

        int n = int.Parse(Console.ReadLine());

        var points = new (int x, int y)[n];

        // Четене на точките

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

        {

            var coordinates = Console.ReadLine().Split().Select(int.Parse).ToArray();

            points[i] = (coordinates[0], coordinates[1]);

        }

​

        // Сортиране на точките по x и след това по y

        var sortedPoints = points.OrderBy(p => p.x).ThenBy(p => p.y).ToArray();

​

        // Масив за динамично програмиране, който ще съдържа най-дългия път, завършващ в дадена точка

        int[] dp = new int[n];

        Array.Fill(dp, 1);  // Всеки елемент започва с дължина на пътя 1 (самата точка)

​

        // Динамично програмиране за намиране на най-дългия път

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

        {

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

            {

                // Ако можем да скочим от точка j до точка i, актуализираме dp[i]

                if (sortedPoints[i].x >= sortedPoints[j].x && sortedPoints[i].y >= sortedPoints[j].y)

                {

                    dp[i] = Math.Max(dp[i], dp[j] + 1);

                }

            }

        }

​

        // Отговорът е максималната стойност в dp масива

        Console.WriteLine(dp.Max());

    }

}

​