#include <iostream>

using namespace std;

int main()

{

int a,b[10005]={};

int i,n,j,w=0;

b[0]=999999999;

cin>>n;

for(i=1;i<=n;i++)

{

cin>>a;

if(a==0)

continue;

if(b[w]>a)

{

w++;

b[w]=a;

}

else

{

j=w;

while(b[j]<=a)

j--;

b[j+1]=a;

}

}

cout<<w<<endl;

//system("PAUSE");

return 0;

}