n=int(input())
sr=input().split()
a=[0 for i in range(n)]
for i in range(n):
    a[i]=int(sr[i])
k=0
k1=[0 for i in range(n)]
k1[0]=a[0]
for i in range(1,n):
    f=1
    for j in range(k+1):
        if(a[i]<k1[j]):
            f=0
            break
    if(f==1):
        k=k+1
        k1[k]=a[i]
    else:
        k1[j]=a[i]
print(k+1)
/**************************************************************
	Problem: 1229
	User: admin
	Language: Python
	Result: Accepted
	Time:277 ms
	Memory:34480 kb
****************************************************************/