Умножение массива Перестановка

У вас есть массив чисел длиною "N". Нужно найти умноженную вариацию массива. Умноженный вариант массива это такой массив, где nums[i] это произведение всех чисел кроме nums[i]. Например, для массива [1,2,3,4] ответ будет равен [24,12,8,6].

Входные данные:

(1 ≤ n ≤ 10000), где каждый элемент в массиве в промежутке (-10000 ≤ a[i] ≤ 10000)

Выходные данные:

Нужно найти умноженную вариацию массива.

Пример 1
Ввод:
10
16 18 11 1 3 19 20 9 1 15

Вывод:
30472200 27086400 44323200 487555200 162518400 25660800 24377760 54172800 487555200 32503680​