e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

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

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

Имеется массив 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