题目描述

在此问题中，给定一组边长不同的正方形序列$S_1, S_2, \dots, S_n$。正方形的边长为整数。我们将这些正方形放置在平面的第一象限（即$x$和$y$均为正的区域），使得它们的边与$x$轴和$y$轴成$45$度角，并且其中一个顶点位于直线$y=0$上。设$b_i$为正方形$S_i$底部顶点的$x$坐标。首先，将$S_1$放置在其左顶点位于$x=0$的位置。然后，对于$i > 1$，将$S_i$放置在满足以下条件的最小$b_i$处：

1. $b_i > b_{i-1}$；
2. $S_i$的内部不与$S_1, \dots, S_{i-1}$的内部相交。 目标是找出从上方观察时，哪些正方形是全部或部分可见的。在上面的示例中，正方形$S_1$、$S_2$和$S_4$满足这一条件。更正式地说，如果正方形$S_i$包含一个点$p$，使得除了$S_i$之外，没有其他正方形与从$p$向上延伸的垂直半直线相交，则$S_i$被视为从上方可见。

输入格式

输入包含多个测试用例。每个测试用例的第一行是一个整数$n$（$1 \leq n \leq 50$），表示正方形的数量。第二行包含$n$个介于$1$到$30$之间的整数，其中第$i$个数表示正方形$S_i$的边长。输入以一行包含数字$0$结束。

输出格式

对于每个测试用例，输出一行，按升序列出输入序列中可见正方形的索引，索引之间用空格分隔。

输入样例 1

4
3 5 1 4
3
2 1 2
0

输出样例 1

1 2 4
1 3

来源 Tehran 2006