Дан массив целых чисел nums. Верните массив answer такой, что answer[i] равен произведению всех элементов массива nums, кроме элемента nums[i].

Произведение любого префикса или суффикса массива nums гарантированно помещается в 32-битное целое число.

Необходимо написать алгоритм с временной сложностью O(n), который не использует операцию деления.

Пример 1:

Входные данные: nums = [1, 2, 3, 4]

Выход: [24, 12, 8, 6]

Пример 2:

Входные данные: nums = [-1, 1, 0, -3, 3]

Выход: [0, 0, 9, 0, 0]

Ограничения:

2 ≤ nums.length ≤ 10^5

−30 ≤ nums[i] ≤ 30

Произведение любого префикса или суффикса массива nums гарантированно помещается в 32-битное целое число.