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

Дано масив $in$ з $n$ цілих чисел. Побудуйте масив $out$ такий, що $ou{t}_i$ дорівнює добутку всіх елементів масива $in$ крім $i{n}_i$.

Вхідні дані

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

Вихідні дані

Виведіть масив $out$. Відомо, що всі вихідні числа по модулю не більші $2\cdot 10^9$.

Приклади