2339: 小熊的果篮（fruit）

Memory Limit：512 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

题目描述

小熊的水果店里摆放着一排 nnn 个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数 1,2,3,…,n1,2,3,\dots,n1,2,3,…,n 编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后，两个苹果“块”就变成了一个“块”。请帮小熊计算每个果篮里包含的水果。

Input

输入的第一行包含一个正整数 nnn，表示水果的数量。
输入的第二行包含 nnn 个空格分隔的整数，其中第 iii 个数表示编号为 iii 的水果的种 类，111 代表苹果，000 代表桔子。

Output

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

Sample Input Copy 

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

Sample Output Copy 

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

HINT

样例 1 解释

这是第一组数据的样例说明。
所有水果一开始的情况是 1100111011001~1~0~0~1~1~1~0~1~1~0~01 1 0 0 1 1 1 0 1 1 0 0，一共有 666 个块。
在第一次挑水果组成果篮的过程中，编号为 13589111~3~5~8~9~111 3 5 8 9 11 的水果被挑了出来。
之后剩下的水果是 1011101~0~1~1~1~01 0 1 1 1 0，一共 444 个块。
在第二次挑水果组成果篮的过程中，编号为 246122~4~6~122 4 6 12 的水果被挑了出来。
之后剩下的水果是 111~11 1，只有 111 个块。
在第三次挑水果组成果篮的过程中，编号为 777 的水果被挑了出来。
最后剩下的水果是 111，只有 111 个块。
在第四次挑水果组成果篮的过程中，编号为 101010 的水果被挑了出来。

输入数据 2 


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

	输出数据 2



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

样例 3

见选手目录下的 fruit3.in 与 fruit3.ans。

数据范围与提示

对于 10%10\%10% 的数据，n≤5n \le 5n≤5。
对于 30%30\%30% 的数据，n≤1000n \le 1000n≤1000。
对于 70%70\%70% 的数据，n≤50000n \le 50000n≤50000。
对于 100%100\%100% 的数据，n≤2×105n \le 2 \times 10^5n≤2×105。
由于数据规模较大，建议 C/C++ 选手使用scanf和printf语句输入、输出。

Source/Category

SubmitSubmit RecordStatisticsShowOff!