说明

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

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

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

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

输入格式

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

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

输出格式

样例

4
9 6 2 9

1 2 4

提示

【样例1解释】

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

【数据范围】

对于 50% 的数据，n <= 10。

对于 100% 的数据，n <= 50。

正方形的大小不超过 30。