LIS

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int n,i;
   cin>>n;
   int a[n];
   int l[n];
   for(i=0;i<n;i++)
   {
       cin>>a[i];
   }
   for(i=0;i<n;i++)
   {

    l[i]=1;
}
   int j;
   for(j=1;j<n;j++)
   {
       for(i=0;i<j;i++)
       {
           if(a[i]<a[j]&&l[i]+1>l[j])
           {
               l[j]=l[i]+1;
           }
       }
   }
for(i=0;i<n;i++)
{
    cout<<l[i]<<" ";
}
sort(l,l+n,greater<int>());
cout<<l[0];
}