题目描述

$FJ$有$n$头奶牛$n\leq 100000$。已知它们的身高为$1到n$各不相同，但是不知道每头奶牛的具体身高。

$FJ$带领着$n$头奶牛去犬国进行友好的会晤。

现在到了晚餐时间，$n$头奶牛排成一排出发去犬国第一大酒店用餐。$FJ$跟奶牛们强调了很多遍，要从矮到高排以彰显奶牛的风采；但是奶牛们并不听话。

$FJ$决定自己动手来给它们按身高排序。

但是$FJ$又没有犬国那么高的智商，所以它并没有记录下每一个位置的奶牛的身高。他只记录下了对于每一个位置的奶牛，排在它前面并且身高比它矮的奶牛的数量。

他不想在强大的犬国面前丢脸，所以找到了你。你需要告诉他排在每一个位置的牛的身高。

输入格式

第1行：单个整数，$n$

第2行到第$n$行：每行一个整数，描述了第$1$个位置到第$i-1$个位置的奶牛，有多少头奶牛是比第$i$头奶牛矮的。

（注：因为第一头牛前面没有牛，所以没有给出第一头牛前面的牛的个数）

输出格式

第$1..n$行：每行一个整数，第$i$行描述排在第$i$个位置的奶牛的身高。

样例数据

input

5
1
2
1
0

output

2
4
5
3
1

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$64 \text {MB}$