4845: 平面奇景II
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
平面世界太神奇了，小胡决定继续深入探索。
这次他坐上了直升机，打算从高空一探究竟。
在这片叫做 “正方形” 的景区里，按顺序依次放置了 M 个大小不一的正方形，每个正方形有且仅有一个角与地面有交点，并且呈 45 度角的状态摆放，正方形互相之间没有重叠。在不影响摆放顺序的前提下，会尽可能紧凑的摆放。
那么小胡从足够高的正上方向下看，至少能看到部分的正方形有哪几个？
输入
第一行是一个整数 M，表示正方形的个数；
第二行是 M 个正整数，表示每个正方形的边长，用空格隔开。
输出
输出一行，增序输出至少可看到部分的正方形的编号，用空格隔开。每个正方形的编号即放置的顺序。
样例输入 复制
4
9 6 2 9样例输出 复制
1 2 4提示
【样例1解释】
从上方只能看到 1,2,4 号正方形。
【数据范围】
对于 50% 的数据，n <= 10。
对于 100% 的数据，n <= 50。
正方形的大小不超过 30。