问题描述

具体描述见教材p130：为了在农场的一块土地上种奶牛吃的草，Fj必须要把前面的N棵树砍掉，这些树紧密地排成一条直线，并且用1~N编号标识，每一棵树都把自己的高度Hi(i<=Hi<=10000)。 Fj想用一种烈性炸药来摧毁这些树，这种烈性炸药除了能摧毁安装了炸药的那棵树以外还能传递压倒两边矮于这一棵树的所有邻近树，直到遇到一棵不低于这一棵树的树为止。 例如:一排树的高度如下：1 2 5 4 3 3 6 6 2，如果Fj在第3棵树上装炸药(高度为5)，那么第2棵树也同样给压倒(高度为2<5)，第1棵树也同样倒下(高度为1<2)，再看另一边第4棵树(高度为4<5)和第5棵树(高度为3<4)同样也给压倒。剩下的状态为：* * * * * 3 6 6 2，接下来在第7和第8棵树上安装炸药就可以把剩下的树毁掉。 请你帮助Fj利用最少的炸弹把这些树毁掉。

格式

输入

第1行，一个整数N(1<=N<=50000); 第2~N+1行：包含各棵树的高度Hi。

输出

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

样例

9
1
2
5
4
3
3
6
6
2

3
7
8

限制

1s, 64MB.