Дано масив $in$ з $n$ цілих чисел. Побудуйте масив $out$ такий, що $out_i$ дорівнює добутку всіх елементів масива $in$ крім $in_i$. \InputFile Перший рядок містить число $n~(1 < n \le 10^6)$. Другий рядок містить $n$ цілих чисел, кожне з яких по модулю не більше $100$. \OutputFile Виведіть масив $out$. Відомо, що всі вихідні числа по модулю не більші $2 \cdot 10^9$.