#include<fstream.h>
#define dim2 5001

ifstream f("secv.in");
ofstream g("secv.out");

struct vect
{int s;
 int p;
};
vect v[dim2];
int n,maxim,man[dim2];

int main()
{
int i,j,max,parinte,ok;

f>>n;
for(i=1;i<=n;i++)
 {f>>man[i];
  ok=1;
  for(j=i-1;j>=1;j--)
   if(man[j]==man[i]) {ok=0;break;}
  maxim+=ok;
 }
f.close();

for(i=1;i<=n;i++)
{max=0;
 for(j=(i-1);j>=1;j--)
  if(man[j]<man[i])
   {if(v[j].s>max)
     {max=v[j].s;
      parinte=j;
     }
   }
 v[i].s=max+1;
 if(v[parinte].p) v[i].p=v[parinte].p;
  else v[i].p=parinte;
 if(v[i].s==maxim)
  {g<<(i-v[i].p)+1<<'\n';
   break;
  }
}
g.close();

return 0;
}