import sys

n = int(input())
nums = [int(_) for _ in input().split()]

dp = [1] * n
for i in range(n-1):
    for j in range(i+1, n):
        if nums[j] > nums[i]:
            dp[j] = max(dp[j], dp[i] + 1)
print(max(dp))

dp[j] = max(dp[j], dp[i] + 1)