Background

同往常一样，在 ddl 前的几天里，shellpicker 抄着毒瘤 zyd 的操作系统理论作业。不过，这次他却发现了一道又长又臭的计算题，shellpicker 这么懒肯定不会自己动手去算啊，于是他打开电脑敲起了代码。。

Description

众所周知，在操作系统内存分配算法中，有一种被称作时间片轮转的算法。简单来讲，选定一个固定长度的时间，我们称之为时间片。对于内存中现有的进程来说，操作系统会分配给每个进程一个相同的时间片。若在该时间片内一个进程执行完毕，则结束该进程；否则，这个进程需要等待下一轮时间片的分配。（处理器是单核，即：不考虑并行执行的情况）
现在，有 \(N\) 个进程等待执行，时间片的长度为 \(1\) 个单位时间，你需要计算出每个进程的结束时间是多少。

Input

共两行。
第一行输入一个整数 \(N\)，代表进程的个数。
第二行 \(N\) 个整数，代表进程所需的执行时间。

Output

共 \(N\) 行，每行一个整数。
第 \(i\) 行表示第 \(i\) 个程序结束的时间。

Sample Input

5
10 1 2 1 5

Sample Output

19
2
7
4
14

Limitation

1s, 1024KiB for each test case.

Hint

60% 的数据：n <= 5000
100% 的数据：n <= 200000
100% 的数据：t <= 200000
\(t\) 表示最长的进程执行时间

Source

by - shellpicker