Написать программу на Python без импорта модулей, которая получает на вход массив и возвращает максимальное число блоков, на которое можно разбить этот массив при использовании метода частичной сортировки. Блоки могут иметь разные размеры. Первый блок обязательно должен содержать 0. Примеры: массив 3 1 0 2 6 5 4 7 - можно разделить на 3 блока 3 1 0 2 | 6 5 4 | 7 массив 3 6 7 4 1 5 0 2 - можно разделить на 1 блок массив 1 0 2 3 4 - можно разделить на 4 блока 1 0 | 2 | 3 | 4 Ввод: 1 строка - n — количество чисел для сортировки, 2 строка - числа от 0 до n - 1, которые надо разбить на блоки

def partial_sorting(arr): n = len(arr) blocks = 1 for i in range(1, n): if arr[i] < arr[i-1]: blocks += 1 return blocks

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

result = partial_sorting(arr) print(result)