Сложить две половины

Представь, что список состоит из двух половин, и их нужно переплести по одному элементу из каждой. Дан список nums длины 2n: сначала идут элементы первой половины, потом элементы второй. Верните новый список в порядке: первый элемент первой половины, первый элемент второй половины, затем второй элемент первой половины, второй элемент второй половины — и так далее.

Примеры

Ввод

[2, 5, 1, 3, 4, 7], 3

Вывод

[2, 3, 5, 4, 1, 7]

Ввод

[1, 2, 3, 4, 4, 3, 2, 1], 4

Вывод

[1, 4, 2, 3, 3, 2, 4, 1]

Ввод

[1, 1, 2, 2], 2

Вывод

[1, 2, 1, 2]

Нужно реализовать

def shuffle(nums: list[int], n: int) -> list[int]: