#include<stdio.h>

int main(void)
{
  int i,j,n,a[100000],dp[100000];

  scanf("%d",&n);
  for(i=0;i<=n-1;i++)
    {
      scanf("%d",&a[i]);
    }
  dp[0]=-1;
  dp[1]=a[0];
  j=1;
  for(i=1;i<=n-1;i++)
    {
      if(dp[j]<a[i])
	{
	  dp[j+1]=a[i];
	  j++;
	}
      else
	{
	  dp[j]=a[i];
	}
    }
  printf("%d\n",j);
  return 0;
}