# 소 개수 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)
To embed this project on your website, copy the following code and paste it into your website's HTML: