信息学奥赛一本通T1259-求最长不下降序列

Python代码：
n=int(input())
A=list(map(int,input().split()))
def LIS(A,n):
    A=[-1]+A
    L=[0]*(n+10)
    P=[-1]*(n+10)
    max=0
    max_index=0
    for i in range(1,n+1):
        k=0
        for j in range(1,i):
            if A[j]<A[i] and L[j]>L[k]:#A[j]<=A[i];L[j]>=L[k]
                k=j
        L[i]=L[k]+1
        P[i]=k
        if(L[i]>max):
            max=L[i]
            max_index=i
    i=max_index
    print(f"max={L[i]}")
    ans=[]
    while(i!=0):#不能写成