# 소 개수 N 입력
# 소 줄 순서 A 입력

# 맨 뒤부터 줄이 잘 서 있는지 확인한다

# 뒤에서 앞으로 가면서:
#     만약 앞 소가 뒤 소보다 작으면
#         계속 확인한다
#     아니면
#         거기서 멈춘다

# 앞에 남아 있는 소 개수를 출력한다



# 입력: N
# 입력: 소들의 현재 순서 배열 A

# 뒤에서부터 검사할 위치 idx ← N - 1

# # 뒤에서 앞으로 하나씩 확인
# i를 N-1부터 1까지 1씩 감소시키며 반복:

#     만약 A[i-1] < A[i] 이면
#         # 아직 정렬된 상태이므로 계속 앞으로 검사
#         idx ← i - 1
#     아니면
#         # 정렬이 깨지는 순간 멈춤
#         반복 종료

# # 앞에 남아있는 소 개수가 이동 횟수
# 출력: idx + 1

n = int(input())
arr = list(map(int, input().split()))

idx = n - 1   # 뒤에서 시작

# 뒤에서 앞으로 검사
for i in range(n - 1, 0, -1):
    if arr[i-1] < arr[i]:
        idx = i - 1
    else:
        break

# 앞에 남은 소 개수 출력
print(idx + 1)

Embed on website

To embed this project on your website, copy the following code and paste it into your website's HTML: