最长上升子序列

#include<iostream>
using namespace std;
void LIS(int A[],int n)
{
         int *fi=new int[n];
         int ai= 1;
         for(int i=0;i<n;i++)
             {
                 fi[i]=1;
                 for(int j=0;j<i;j++)
                     {
                         if(A[j]<=A[i] && (fi[j]+1)>=fi[i])
                                 fi[i]=fi[j]+1;
                     }
                 if(fi[i]>ai)ai=fi[i];
             }
         cout<<ai<<endl;
}
int main(){
    int A[6]={0,6,2,3,9,7};
    int n=6;
    LIS(A,n);
}