U208493 Segment Tree

题目描述

给定编号 $1$~$n$ 的数字序列,对于每个位置,已知排在它前面比该位数字小的数有 $pre_i$ 个。现在想要你还原出完整的数字序列 $a_i$。 输入 $n$ 和 $pre_i$,输出原序列 $a_i$。

输入格式

第一行一个整数 $n$ 接下来一行 $n$ 个空格隔开的整数,表示 $pre_i$

输出格式

输出一行,$n$ 个空格隔开的整数,表示 $a_i$

说明/提示

$2≤n≤100,000$