e-olymp
Задачи

Произведение массива кроме самого себя

Произведение массива кроме самого себя

Имеется массив in из n целых чисел. Постройте массив out такой, что outi равно произведению всех элементов массива in кроме ini. Решите задачу за O(n) и с константной сложностью по памяти.

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

Первая строка содержит число n (1 < n106). Вторая строка содержит n целых чисел, каждое из которых по модулю не более 100.

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

Выведите массив out. Известно, что все выводимые числа по модулю не больше 2 *109.

Лимит времени 2 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
1 2 3 4
Выходные данные #1
24 12 8 6
Входные данные #2
4
2 0 1 4
Выходные данные #2
0 8 0 0