时间限制：1秒　　内存限制：256M

---

【问题描述】

　　多项式乘法的展开是件相当繁琐的工作，小H同学快要烦死了。他把这个任务交给了你。为了简化，他只要你做一种多项式的展开，该种多项式的格式为：\((x+a_1)(x+a_2)(x+a_3)...(x+a_{n-1})(x+a_n)\)，\(n\) 的值事先给你。
　　当 \(n=2\) 时，展开式为：\(x^2+(a_1+a_2)x+a_1a_2\)
　　当 \(n=3\) 时，展开式为：\(x^3+(a_1+a_2+a_3)x^2+(a_1a_2+a_1a_3+a_2a_3)x+a_1a_2a_3\)
　　现在给你一个待展开的多项式，请你输出展开式中各项的系数。

【输入格式】

　　第一行一个整数 \(n\)。
　　第二行有 \(n\) 个整数：\(a_1,a_2,…,a_n\)。

【输出格式】

　　输出 \(n+1\) 行，第 \(i\) 行表示 \(x^{i-1}\) 的系数。

【输入输出样例1】

　Input

3
-1 2 3

　Output

-6
1
4
1

【数据限制】

　　\(0 < n ≤ 18\)， 保证输出的结果的绝对值不会超过 \(10^{18}\)。

【来源】

　ITer