F. 排队买票

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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