[코드트리 자리 수 단위로 완전탐색] 일렬로 서있는 소 2 python

n^3의 시간복잡도로 해결하였다.
재귀로 해결해도 될 것 같긴 한데,,

# n 입력
n = int(input())
# 키 입력
cow_height = list(map(int, input().split()))

# 설계
# 정답
ans = 0

# 완전 탐색 시작
for i in range(n-2):
    # 현재 기준 다음부터
    for j in range(i+1, n-1):
        # 다음이 더 크다면
        if cow_height[i] <= cow_height[j]:
            # 다음 기준 다음부터
            for k in range(j+1, n):
                # 다다음이 더 크다면
                if cow_height[j] <= cow_height[k]:
                    # 정답에 추가
                    ans += 1
# 출력
print(ans)