题目描述

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

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

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

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

输入格式

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

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

输出格式

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

样例输入输出

样例 1

• 样例输入 1：

4
9 6 2 9

• 样例输出 1：

1 2 4

Hint

【样例1解释】 （原文包含一张图片，alt属性为空，代表正方形摆放示意图） 从上方只能看到 1，2，4 号正方形。

【数据范围】 对于 50% 的数据，n <= 10。 对于 100% 的数据，n <= 50。 正方形的大小不超过 30。