# 연습문제 1 — 정렬하기
# 문제

# 숫자 5개가 입력된다.
# 오름차순으로 출력하시오.

# 입력 예시
# 5 2 9 1 7
# 출력 예시
# 1 2 5 7 9
# 답코드
# arr = list(map(int, input().split()))

# arr.sort()

# print(arr)
# 연습문제 2 — 다른 위치 개수 찾기
# 문제

# 두 리스트가 주어진다.

# 서로 다른 위치의 개수를 출력하시오.

# 입력 예시
# 1 2 3 4
# 1 3 2 4
# 출력 예시
# 2
# 답코드
# a = list(map(int, input().split()))
# b = list(map(int, input().split()))

# count = 0

# for i in range(len(a)):
#     if a[i] != b[i]:
#         count += 1

# print(count)
# 연습문제 3 — 잘못 들어간 숫자 찾기
# 문제

# 숫자들이 거의 오름차순인데
# 딱 하나만 이상한 위치에 있다.

# 정렬 후 비교해서
# 다른 위치 개수를 출력하시오.

# 입력 예시
# 2 4 7 7 9 3
# 출력 예시
# 4
# 설명
# 현재 : 2 4 7 7 9 3
# 정렬 : 2 3 4 7 7 9

# 다른 위치:

# 1번
# 2번
# 4번
# 5번

# 총 4개

# 답코드
# arr = list(map(int, input().split()))

# sorted_arr = sorted(arr)

# count = 0

# for i in range(len(arr)):
#     if arr[i] != sorted_arr[i]:
#         count += 1

# print(count)
# 연습문제 4 — Out of Place 방식 연습
# 문제

# 숫자들이 거의 정렬되어 있다.

# 현재 배열과 정렬된 배열을 비교해서
# 최소 swap 횟수를 출력하시오.

# 단,

# 다른 위치 개수 - 1

# 을 출력한다.

# 입력 예시
# 2 4 7 7 9 3
# 출력 예시
# 3
# 답코드
# arr = list(map(int, input().split()))

# sorted_arr = sorted(arr)

# count = 0

# for i in range(len(arr)):
#     if arr[i] != sorted_arr[i]:
#         count += 1

# print(count - 1)