Ограничь количество повторов

Представь список заказов или событий, где каждый элемент можно оставить только ограниченное число раз. Даны список array и число n. Верни новый список, в котором каждый элемент встречается не более n раз. Порядок оставшихся элементов должен быть таким же, как в исходном списке.

Примеры

Ввод

[[20, 37, 20, 21, 37, 21, 21], 1]

Вывод

[20, 37, 21]

Ввод

[[1, 1, 3, 3, 7, 2, 2, 2, 2], 3]

Вывод

[1, 1, 3, 3, 7, 2, 2, 2]

Ввод

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

Вывод

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

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

def delete_nth(array: list[int], n: int) -> list[int]: