type vektor=array[1..10000] of longint;
var u,v:vektor; n,i,j,max:integer;
f,g :text;
begin
assign(f,'subsir2.in');
reset(f);
readln(f,n);
for i:=1 to n do
readln(f,v[i]);

for i:=n downto 1 do
begin
 for j:=n downto i-1 do
 begin
   max:=0;
   if v[j]<=v[i]
   then
   begin
     if u[j]>max
     then max:=u[j];
   end;
 end;
 u[i]:=max;
end;

max:=0;
for i:=1 to n do
if u[i]>max then  max:=u[j];
close(f);
assign(g,'subsir.out');
writeln(g,max);
close(g);
end.