题目描述

为了在农场的一块土地上种奶牛吃的草，Farmer John必须要把前面的 N 棵树砍掉，这些树紧密地排成一条直线，并且用 1 至 N 编号标识，每一棵树都有自己的高度 Hi（1≤Hi≤10000）。

Farmer John想用一种烈性炸药来摧毁这些树，这种烈性炸药除了能摧毁安装了炸药的那棵树以外还能传递压倒两边矮于这一棵树的所有邻近树，直到遇到一棵不低于这一棵树的树为止。

例如：一排树的高度如下：1 2 5 4 3 3 6 6 2，如果Farmer John在第3棵树上装炸药（高度为5），那么第2棵树也同样给压倒（高度为2<5），第1棵树也同样倒下（高度为1<2），再来看另一边第4棵树（高度为4<5）和第5棵树（高度为3<4）同样也给压倒。剩下的状态为：*****3662，接下来在第7和第8棵树上安装炸药就可以把剩下的树毁掉。

请你帮助Farmer John利用最少的炸药把这些树毁掉。

输入格式

第1行：一个整数 N。

第2至N+1行：包含各棵树的高度 Hi。

输出格式

第1到若干行：每一行为一个整数，代表安装炸药的树的编号，按照升序输出。

输入样例 1

9
1 2 5 4 3 3 6 6 2

输出样例 1

3
7
8

输入样例 2

1
5

输出样例 2

1

输入样例 3

3
1 2 3

输出样例 3

3

数据范围

• $1\le N\le 50000$。
• 每棵树的高度 $H_i$ 满足 $1\le H_i\le 10000$。

（1≤N≤50000）