Добуток масиву крім самого себе

Вхідні дані

Перший рядок містить ціле число $n$ $(1 < n \leq 1 0^{6})$ (1 < n \le 10^6). Другий рядок містить $n$ цілих чисел, кожне з яких за модулем не перевищує $100$ .

Вихідні дані

Виведіть масив $o u t$ . Гарантовано, що за модулем кожне виведене число не перевищує $2 \cdot 1 0^{9}$ 2 \cdot 10^9.

Приклади

Приклад 1

Loading

Приклад 2

Loading

Приклад 11

Loading