# ---------------------------------------------
# 문제 1
# 뒤에서부터 오름차순인 부분의 시작 위치 구하기
#
# 예제:
# 1 2 5 3
#
# 출력:
# 4
# ---------------------------------------------

arr = [1, 2, 5, 3]

answer = len(arr)

for i in range(len(arr) - 1, 0, -1):

    if arr[i - 1] >= arr[i]:
        answer = i + 1
        break

print(answer)


# ---------------------------------------------
# 문제 2
# 뒤에서부터 이미 오름차순인 부분의 길이 구하기
#
# 예제:
# 7 1 2 3
#
# 출력:
# 3
# ---------------------------------------------

arr = [7, 1, 2, 3]

count = 1

for i in range(len(arr) - 1, 0, -1):

    if arr[i - 1] < arr[i]:
        count += 1

    else:
        break

print(count)


# ---------------------------------------------
# 문제 3
# 맨 앞 숫자만 움직일 수 있을 때
# 오름차순으로 만들기 위한 최소 연산 횟수
#
# 예제:
# 1 3 2
#
# 출력:
# 2
# ---------------------------------------------

arr = [1, 3, 2]

count = 0

for i in range(len(arr) - 1, 0, -1):

    if arr[i - 1] < arr[i]:
        continue

    else:
        count = i
        break

print(count)