CF2242F Summer Vacation

在阅读题目时，建议忘掉夏季有 $92$ 天、一天有 $1440$ 分钟的事实。这里是 Berland，一切都与众不同。 Monocarp 是 Berland 的一所省立大学的学生。暑假刚刚开始，将持续 $n$ 天。他一直梦想着去 Berland 的首都，因此他会在这 $n$ 天中选择一天 $i$，并于当天抵达首都，在那里度过剩余的假期。 Berland 的首都是座消费高的城市，而 Monocarp 初始有 $0$ Berland 币。显然，这点钱连观光和购买纪念品都不够。因此，他将在首都的某些日子里以自由职业者身份谋生。他不愿回乡下打工，毕竟整个学年他都忙着完成大学作业。 在假期的第 $i$ 天，Monocarp 将拥有 $a_i$ 分钟的空闲时间，这些时间可用于工作、休息或购买纪念品。若 Monocarp 在第 $i$ 天开始时至少有 $a_i$ 元，则他当天会以每分钟 $1$ 元的速度用于休息和购物；即当天他将花费 $a_i$ 元。否则，他将利用这些时间工作，每分钟赚取 $1$ 元；即当天他将赚取 $a_i$ 元。注意，Monocarp 总是为整日做出决策；他不可能在同一天同时消费和赚取金钱。 你的任务是确定，对于从 $1$ 到 $n$ 的每一天 $k$，若 Monocarp 恰好在首都居住了最后 $k$ 天（即他于第 $n - k + 1$ 天抵达），则他在假期最后一天结束后将剩下多少美元。

第一行包含一个整数 $n$（$1 \le n \le 10^5$）。 第二行包含 $n$ 整数 $a_i$（$1 \le a_i \le n$）。

打印 $n$ 个整数，其中第 $k$ 个整数表示 Monocarp 在首都居住了最后 $k$ 天（即他与第 $n - k + 1$ 天到达）时，剩下的美元数。