题目描述

据一个古老的传说，很久以前，Ankh-Morpork 的居民曾经得罪了命运小姐，结果被她诅咒了。她说，将来有一天，会有 $n$ 个大小各不相同的点心从天而降，居民们需要用这些点心搭建一座“点心塔”，要求点心按照大小从下到上叠放，大的在塔底，小的在塔顶。

多年后，这些不同大小的点心真的开始一个接一个落在城市中，居民们便开始组建点心塔。

然而他们遇到了一些麻烦。每天恰好有一块点心落下，但它们的到达顺序十分奇怪。因此，在某些日子里，居民们还无法将新的点心放到“点心塔”顶端：因为还没等到比它更大的点心落下。当然，为了避免再次惹怒命运小姐，居民们一旦能够把点心堆上塔顶，便会立刻进行。

请写一个程序，模拟 Ankh-Morpork 居民的行为。

输入格式

第一行包含一个整数 $n$（$1 \le n \le 100\,000$）——即总共有多少块点心。

第二行包含 $n$ 个整数，第 $i$ 个整数表示第 $i$ 天落下的那块点心的大小。所有点心的大小互不相同，且为 $1$ 到 $n$ 之间的整数。

输出格式

输出共 $n$ 行，按顺序描述居民们在每一天将哪些点心放到点心塔上的过程。第 $i$ 行输出第 $i$ 天居民们放到塔顶的所有点心编号（按实际放置顺序）。如果某一天没有任何点心被放置，则该行输出为空。

说明/提示

在样例中，第 $1$ 天落下了尺寸为 $3$ 的点心，居民们立即将其放到了塔顶。第 $2$ 天落下了尺寸为 $1$ 的点心，但由于尺寸为 $2$ 的点心尚未落下，居民们暂时无法安放它。第 $3$ 天落下了尺寸为 $2$ 的点心，居民们立即把它放在塔顶，随后又把之前已落下的尺寸为 $1$ 的点心也依次安放到塔顶。

由 ChatGPT 5 翻译

样例

3
3 1 2

3
 
2 1

5
4 5 1 2 3

 
5 4
 
 
3 2 1