Поменять местами первый отрицательный и последний положительный элементы списка

a = [int(x) for x in input().split()]
 
n = len(a)
i = 0
while i < n and a[i] >= 0:
    i += 1
j = n - 1
while j >= 0 and a[j] <= 0:
    j -= 1
if i < n and j >= 0:
    a[i], a[j] = a[j], a[i]
 
print(*a)

import random
list = [random.randint(-50, 50) for i in range(20)] # Создаем список случайных чисел от -50 до 50 и записываем в него 20 элементов
print(list)                                         # Выводим список
changed = False                                     # Переменная для проверки изменения списка
for i in range(len(list)):                          # Пробегаемся по списку
    if list[i] < 0:                                 # Если элемент меньше нуля
        for j in range(len(list) - 1, -1, -1):      # Пробегаемся по списку в обратном порядке
            if list[j] > 0:                         # Если элемент больше нуля
                list[i], list[j] = list[j], list[i] # Меняем местами элементы
                changed = True                      # Помечаем что список изменился
            if changed:                             # Если список изменился
                break                               # Выходим из цикла
print(list)                                         # Выводим список