# 1번 

# 수열이 주어질 때,
# 뒤에서부터 보며 오름차순이 유지되는 가장 긴 구간의 시작 위치를 구하시오.

# 즉,a[i] < a[i+1]이 계속 만족되는 가장 왼쪽 위치를 찾으면 된다.

# 입력
# 5
# 1 2 3 5 4
# 출력
# 4

# ---------------------------------------------------------------------------------
# 2번
# 수열에서 뒤에서부터 이미 오름차순인 부분의 길이를 구하시오.

# 입력
# 6
# 2 1 3 4 5 6
# 출력
# 4
# 설명뒤에서 보면:
# 3 < 4 < 5 < 6
# 길이는 4.

# 입력
# 5
# 5 1 2 3 4
# 출력
# 4




# ------------------------------------------------------------------------------
# 3번
# 맨 앞의 숫자만 움직일 수 있다.

# 한 번의 연산에서:
# 맨 앞 숫자를 꺼낸 뒤
# 원하는 위치에 삽입할 수 있다.

# 수열을 오름차순으로 만들기 위한 최소 연산 횟수를 구하시오.

# 입력
# 4
# 1 2 4 3
# 출력
# 3