{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"给定$n$个边长(互不相等)为$S_1,S_2,\\dots,S_n$的正方形。正方形的边是整数。我们在平面直角坐标系上定位这些正方形,使得它们的边与$x$和$y$轴成$45$度角,并且它们的一个顶点在$x\u003d0$直线上。设$b_i$是$S_i$底顶点的$x$坐标。首先,令$S_1$的左顶点位于$y\u003d0$上。然后,将$S_i(i \u003e 1)$放在$b_i$满足如下条件的最小值上:\n- $b_i\u003eb_{i -1}$\n- $S_i$的内部与$S_1,S_2,\\dots,S_n$($S_i$除外)内部没有交集。\n\n![](https://vj.csgrandeur.cn/628f7472da2cc4b643149a7d2695ae0c?v\u003d1668211078)\n\n求从上面看,哪些正方形是可见的,无论是完全或部分。在上面的例子中,正方形$S_1$、$S_2$和$S_4$具有这个性质。更正式的说法是,如果$S_i$包含一个点$p$,那么从上面可以看到$S_i$当且仅当除了$S_i$之外,没有任何正方形与从$p$向上画出的垂直于$x$轴的射线相交。"}},{"title":"Input","value":{"format":"MD","content":"输入由多组数据组成。每组数据的第一行是$n(1\\leq n\\le 50)$,即方格数。第二行包含$1$到$30$之间的$n$个整数,其中第$i$个数是$S_i$的边长。输入以一行$0$结束。"}},{"title":"Output","value":{"format":"MD","content":"对于每组数据,输出一行包含输入序列中可见方块的索引,按升序,用空白字符分隔。"}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n3 5 1 4\n3\n2 1 2\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2 4\n1 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}