该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

2021 T4 小熊的果篮

主知识点：队列与滑动窗口。交叉标签：模拟、链表、队列。
暴力标注：不属于重点 DP 退路题。
OJ 使用标准输入与标准输出。原比赛文件名为 fruit.in / fruit.out；下方如保留原文件约定，以本句的 OJ 约定为准。
时限 1 秒；内存 512 MiB；测试点 10；总分 100。
数据来源：公开存档数据；未逐文件对照官网下载包。

题目描述

一排水果编号为 $1..n$，每个是苹果或桔子。同种水果连续排列形成一个块。每轮同时取走每个当前块最左边的水果，按从左到右组成一个果篮；然后重新划分块，重复至所有水果被取走。按轮次输出各果篮中的原始水果编号。

输入格式

第一行，包含一个正整数 $n$，表示水果的数量。

第二行，包含 $n$ 个空格分隔的整数，其中第 $i$ 个数表示编号为 $i$ 的水果的种类，$1$ 代表苹果，$0$ 代表桔子。

输出格式

输出若干行。

第 $i$ 行表示第 $i$ 次挑出的水果组成的果篮。从小到大排序输出该果篮中所有水果的编号，每两个编号之间用一个空格分隔。

样例

样例 1

输入：

12
1 1 0 0 1 1 1 0 1 1 0 0

输出：

1 3 5 8 9 11
2 4 6 12
7
10

样例 2

输入：

20
1 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 0 0 0 0

输出：

1 5 8 11 13 14 15 17
2 6 9 12 16 18
3 7 10 19
4 20

样例 3

输入：

见附件中的 fruit/fruit3.in。

输出：

见附件中的 fruit/fruit3.ans。

数据范围与特殊性质

对于 $10 \%$ 的数据，$n \le 5$。
对于 $30 \%$ 的数据，$n \le 1000$。
对于 $70 \%$ 的数据，$n \le 50000$。
对于 $100 \%$ 的数据，$1 \le n \le 2 \times {10}^5$。

【提示】

由于数据规模较大，建议 C/C++ 选手使用 scanf 和 printf 语句输入、输出。

附加样例

本题的公开样例整理在对应的“样例”ZIP 中。样例不计入评测测试点；题面中的样例也已保留。

来源与整理说明

题目原作者/发布者：中国计算机学会 CCF / NOI。题意经过改写，保留公式、输入输出、样例及约束；知识点和暴力标注为本次整理补充。

• 题面及约束校对来源：洛谷 CCF_NOI 题目 P7912
• 赛事：CSP-J 第二轮入门级 2021。
• 详细数据来源、版本和哈希见总包 来源与校验/manifest.json。