1 #include 2 #include 3 #include 4 using namespace std; 5 int n,a[105],dp[105],ans; 6 int main() 7 { 8     cin>>n; 
 9     for(int i=0;i<n;i++) 
10     {11         cin>>a[i];12     }13     for(int i=0;i<n;i++) 
14     {15         dp[i]=1;16         for(int j=0;j<n;j++) 
17         {18             if(a[i]>a[j]) 
19             {20                 dp[i]=max(dp[i],dp[j]+1);21             }22         }23     }24     int maxx=0;25     for(int i=0;i<n;i++)26     {27         maxx=max(maxx,dp[i]);28     }29     cout<<maxx;30     return 0;31 }