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