时间限制：1秒　　内存限制：256M

---

【问题描述】

　　交谊舞是 2 个人跳的，而且一男一女。现在所有的男女生站成了一排。这一排人的顺序满足 2 点：
　　1、对于一对舞伴男生站在女生的左边。
　　2、任何一对舞伴之间，要么没有人，要么就有若干对舞伴。
　　现在告诉你每个女生的左边的男生人数，请你计算每个女生距离她的舞伴有多远（即包括那个男生，一共有多少男生夹在他们之间）。

【输入格式】

　　第一行为一个数 \(n\)，表示参与跳交谊舞的女生个数。
　　第二行 \(n\) 个数，从左到右表示这 \(n\) 个女生左边分别有多少个男生。
　　注意，有可能男生比女生多很多！。

【输出格式】

　　一排n个数，行末无空格。表示 \(n\) 个女生与其舞伴的距离。

【输入输出样例1】

　Input

6
4 5 6 6 6 6

　Output

1 1 1 4 5 6

【输入输出样例2】

　Input

6
3 3 3 10 10 10

　Output

1 2 3 1 2 3

【数据限制】

　　女生人数 \(n≤2000\)，总人数步超过 100000。

【来源】

　　 Mr.he