lm bằng code c++ ak            

#include <bits/stdc++.h>
using namespace std;

int n,res,pos,dis;
int a[1000],dp[10000];
void truyvet(int i){
      int cnt=0;
      for (int j=1;j<=i-1;j++){
            if(a[i]>a[j] && dp[i]==dp[j] + 1){
                  cnt=j;
                  break;
            }
      }
      if(cnt!=0){
            truyvet(cnt);
      }
      cout<<i<<" ";
}

main(){
      ios_base::sync_with_stdio(0);cin.tie(0);
      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-1;j++){
                  if(a[i]>a[j]) dp[i]=max(dp[i],dp[j]+1);
            }
      }
      for (int i=1;i<=n;i++){
            if(res<dp[i]){
                  res=dp[i];
                  dis=i;
            }
      }
      cout<<res<<"\n";
      truyvet(dis);
      return 0;
}
//Truy vet quy hoach dong