import bisect
n = int(raw_input())
a = [int(raw_input()) for i in xrange(n)]
dp = [0] + [10**6 for i in xrange(n+1)]
for v in a:
    dp[bisect.bisect_left(dp, v)] = v
print bisect.bisect_left(dp, 10**6) - 1