Задача №111618. Восстановление полинома

Вычислить коэффициенты A1, A2, ..., An полинома

P(x) = xn + An - 1·xn - 1 + ... + A1·x + A0
с заданными целыми корнями x1, x2, ..., xn.

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

В первой строке дано натуральное число n (1 ≤ n ≤ 300) Во второй строке перечислены n целых чисел — корни полинома. (|x| ≤ 100)

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

Выведите n чисел A0, ..., An - 1 по одному в каждой из n строк — коэффициенты полинома.

Примечание

Полином x2 + 0·x - 1 имеет корни  - 1 и 1

Примеры
Входные данные
2
-1 1
Выходные данные
-1
0
Сдать: для сдачи задач необходимо войти в систему