题目描述

有 $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$。