题目描述

有N个车站，车站1、车站2、……、车站N按顺序排列在一条直线上。

对于1≤i≤N−1，车站i和车站(i+1)之间的距离为Dᵢ。

对于满足1≤i<j≤N的每一对整数(i, j)，求车站i和车站j之间的距离。

输入格式

输入从标准输入按以下格式给出：

N
D₁ D₂ … Dₙ₋₁

输出格式

输出N−1行。

第i行（1≤i≤N−1）输出(N−i)个整数，用空格分隔。

第i行的第j个数（1≤j≤N−i）应为车站i和车站(i+j)之间的距离。

约束条件

• 2≤N≤50
• 1≤Dᵢ≤100
• 所有输入值都是整数

输入输出样例

输入样例1

5
5 10 2 3

输出样例1

5 15 17 20
10 12 15
2 5
3

输入样例2

2
100

输出样例2

100

样例解释

以输入样例1为例，各车站之间的距离如下：

• 车站1和车站2之间的距离是5。
• 车站1和车站3之间的距离是5+10=15。
• 车站1和车站4之间的距离是5+10+2=17。
• 车站1和车站5之间的距离是5+10+2+3=20。
• 车站2和车站3之间的距离是10。
• 车站2和车站4之间的距离是10+2=12。
• 车站2和车站5之间的距离是10+2+3=15。
• 车站3和车站4之间的距离是2。
• 车站3和车站5之间的距离是2+3=5。
• 车站4和车站5之间的距离是3。