Исключить из массива элементы, стоящие на чётных местах, затем элементы на нечётных местах упорядочить по неубыванию

n = int(input("Введите количество элементов массива n = "))
# первый способ создать массив из введённых с клавиатуры элементов:
mas = []
for i in range(n):
 a = int(input())
 mas.append(a)
# второй способ, используя генераторы (выражение в квадратных скобках):
mas = [int(input()) for i in range(n)]
# третий способ (все элементы массива в одной строке):
mas = [int(s) for s in input().split()]
# есть и другие способы создания массива
print(f"Исходный массив: \n{mas}")
# решение задачи
# с использованием встроенных операций и методов:
mx = max(mas) # поиск максимума
imax = mas.index(mx) # поиск индекса максимального элемента
new_mas = mas[imax + 1:n] + [mas[imax]] + mas[0:imax] # обмен частей местами
# собственная реализация:
# поиск максимума
mx = mas[0]
imax = 0
for i in range(1, n):
 if mas[i] > mx:
 mx = mas[i]
 imax = i
# создаём новый массив из 7 элементов
new_mas = n * [0]
# вспомогательная переменная для движения по новому массиву
j = 0
# переписываем правую часть
for i in range(imax+1, n):new_mas[j] = mas[i]
 j += 1
# записываем максимальный элемент
new_mas[j] = mx
j += 1
# дописываем левую часть
for i in range(imax):
 new_mas[j] = mas[i]
 j += 1
# вариант заполнения нового массива без вспомогательной переменной при 
правильном управлении индексами:
for i in range(imax+1, n):
 new_mas[i - imax - 1] = mas[i]
new_mas[n - imax - 1] = mx
for i in range(imax):
 new_mas[i + n - imax] = mas[i]
# вывод результатов
mas = new_mas
print(f"Результирующий массив: \n{mas}")

arr = [1, 2, -5, -8, 45, 1, 3, -3, -5]
 
print(*map(lambda x: x[1], filter(lambda x: x[0] % 2, enumerate(arr))))
print(*[j for i, j in enumerate(arr) if i % 2])
print(*[arr[i] for i in range(len(arr)) if i % 2])
print(*arr[1::2])