Problem E: 种树问题(3)【模拟法】

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:5

Description

快要到植树节了,现在要去不同的路边植树,已知要在路的起点开始植树,第2棵树离第1棵树1米,接下来,每次的间隔比上一个间隔多1米。现在输入一个整数N,表示有N条要种树的路,接着输入N个整数,输入的数字代表要种植树木的数量,分配给每一条路,请编程分别输出每条路要多远的距离才能将树木种完。(例:若只种1棵,则只需要0米,2棵则需要1米)

Input

整数N,接着输入N个整数,表示N条路分配的树苗数量。

Output

每种情况下需要的长度,即每条路种完分配的树苗的长度。

Sample Input Copy

2
4
2

Sample Output Copy

6
1