题解 | #信封嵌套#

n = int(input())
A = []
# B = []
for i in range(n):
    a,b = map(int, input().split())
    A.append([a,b])
A = sorted(A,key=lambda x:x[0])
# print(A)
dp = [1] * n
for i in range(n):
    for j in range(i):
        if A[i][0] > A[j][0] and A[i][1] > A[j][1]:
            dp[i] = max(dp[i], dp[j]+1)
print(max(dp))