平面世界太神奇了,小胡决定继续深入探索。
这次他坐上了直升机,打算从高空一探究竟。
在这片叫做 “正方形” 的景区里,按顺序依次放置了 M 个大小不一的正方形,每个正方形有且仅有一个角与地面有交点,并且呈 45 度角的状态摆放,正方形互相之间没有重叠。在不影响摆放顺序的前提下,会尽可能紧凑的摆放。
那么小胡从足够高的正上方向下看,至少能看到部分的正方形有哪几个?
第一行是一个整数 M,表示正方形的个数;
第二行是 M 个正整数,表示每个正方形的边长,用空格隔开。
输出一行,增序输出至少可看到部分的正方形的编号,用空格隔开。每个正方形的编号即放置的顺序。
4 9 6 2 9
1 2 4
【样例1解释】

从上方只能看到 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">1,2,4</span> 号正方形。
【数据范围】
对于 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">50%</span> 的数据,<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">n <= 10</span>。
对于 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">100%</span> 的数据,<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">n <= 50</span>。
正方形的大小不超过 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">30</span>。
23-10-A组月赛