题目描述

为了在农场的一块土地上种奶牛吃的草地，Fj必须要把前面的N棵树砍掉，这些树紧密的排成一条直线，并且用1..N编号标识，每一棵树都有自己的高度Hi（1 <= Hi <= 10,000).
Fj想用一种烈性炸药来摧毁这些树，这种烈性炸药除了能摧毁安装了炸药的那棵树以外还能传递压倒两边矮于这一棵树的所有邻近树，直到遇到一棵高于这一棵树的树为止。
例如：一排树的高度如下：1 2 5 4 3 3 6 6 2，如果Fj在第三棵树上装炸药（高度为5）那么第二棵树也同样给压倒因为（高度为2<5），第一棵树也同样倒下（高度为1），再来看另一边第四棵树（高度为4）和第五棵树（高度为3）同样小于高度5，同样也给压倒。剩下的状态为：* * * * * 3 6 6 2，下一次只要在第7和第8棵树上安装炸药就可以把剩下的树砍掉。
请你帮助Fj利用最小的炸药把这些树砍掉。 

输入格式

第一行：一个整数N(1≤N≤50000)
第2..N+1行：包含各棵树的高度Hi 

输出格式

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

输入/输出例子1

9
1
2
5
4
3
3
6
6
2

3
7
8