Description
一条笔直的公路旁有N棵树，现在需要假设高架桥，所有需要将这个N棵树都要去除。施工队，使用一种高效炸药，放置在某一棵树下，它爆炸产生威力将这一棵树炸倒，这一棵树倒下来的时候还可以将其左右高度比这个棵树小的树也压倒， 如此这样有可能引起多米诺骨牌连锁反应。求尽可能少的放置炸药放倒所有的树，输出放置炸药的树的编号。
Input
第一行，一个数 N (1 <= N <= 50,000)
第二行，N个数，表示第1棵树..第N棵树的高度H_i (1 <= H_i <= 10,000)
Output
最优解的情况下，放置炸药的编号，由小到大分行输出。
HINT
USACO 2006 January Bronze