#include<bits/stdc++.h> using namespace std; int dp[10010],ma; int main() { int a[10010],n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++) { dp[i]=1; for(int j=1;j<i;j++) { if(a[i]>a[j]) { dp[i]=max(dp[j]+1,dp[i]); } } ma=max(dp[i],ma); } cout<<ma; return 0; }