排列数组需要操作次数

1、数组元素互不相同；
2、数组每次操作只能放到头或尾；
求：数组从小到大排序需要最少操作的次数。

n=int(input())
A=[int(i) for i in input().split()]
s=0
for i in range(len(A)-1):
    if A.index(max(A))==(len(A)-1):
        A.remove(max(A))
    elif len(A)>1:
        s=s+1
        A.remove(max(A))
print(s)

此方法用到循环，并不高效，欢迎改进。