Lis

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,mx,j;
    cin>>n;
    int a[n+5],lis[n+5]={1};
    for(i=0;i<n;i++)
        cin>>a[i];
    i=1,j=0,mx=lis[0];
    while(i<n && j<i)
    {
        if(a[i]>a[j]&& lis[i]<lis[j]+1)
        {
            lis[i]=lis[j]+1;
            j++;
        }
        else
        {
            i++;
        }
        mx=max(mx,lis[i]);
    }
    cout<<mx<<endl;
    return 0;
}