n=int(input()) f=[1]*(n+1) a=[0]+list(map(int,input().split())) for i in range(1,n+1): for j in range(1,i): if a[j]<a[i]: f[i]=max(f[i],f[j]+1) print(f[n])
