平面世界太神奇了，小胡决定继续深入探索。

这次他坐上了直升机，打算从高空一探究竟。

在这片叫做 “正方形” 的景区里，按顺序依次放置了 M 个大小不一的正方形，每个正方形有且仅有一个角与地面有交点，并且呈 45 度角的状态摆放，正方形互相之间没有重叠。在不影响摆放顺序的前提下，会尽可能紧凑的摆放。

那么小胡从足够高的正上方向下看，至少能看到部分的正方形有哪几个？

第一行是一个整数 M，表示正方形的个数；

第二行是 M 个正整数，表示每个正方形的边长，用空格隔开。

输出一行，增序输出至少可看到部分的正方形的编号，用空格隔开。每个正方形的编号即放置的顺序。

【样例1解释】

从上方只能看到 1,2,4 号正方形。

【数据范围】

对于 50\% 的数据，n \le 10。

对于 100\% 的数据，n \le 50。

正方形的大小不超过 30。

东方博宜OJ

模拟月赛2023