有 n
 个人在排队买票，初始他们的顺序为 1
 到 n
。

给你一个数组 a[1],a[2],...,a[n]
， 其中第 i
 个人想要买 a[i]
 张票。

每一秒，位于队列头的人可以买一张票。如果这次买完了所有他需要的票，他就会离开；否则，他会来到队伍末尾继续排队。

现在给出所有人需要的票数，需要你求出每个人买完票的时间。（第一个人买完第一张票算作第一秒）。

输入格式
第一行一个整数 n
。

接下来一行 n
 个整数表示 a[1],a[2],...,a[n]
。

输出格式
输出 n
 个数，第 i
 个数表示第 i
 个人买完票的时间。

样例输入
4
3 4 2 1
样例输出
8 10 7 4
数据规模
对于所有数据，保证 1≤n≤1000
, 1≤a[i]≤1000
。

但是，我按照队列来做后，他要求提供对应的等待时间，我该如何有一个索引，或如何单独计数每一个的等待时间呢？