曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2208: stumps

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：8 Solved：5
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

农夫约翰要移除N根木桩(1 <= N <= 50,000)，木桩编号为1..N。这1..N根木桩排成一排，每个木桩有一个高度H_i (1 <= H_i <= 10,000)。农夫约翰选用了传统的爆炸法，他选中其中一根木桩炸掉，只要两侧相邻的木桩高度严格递减，爆炸波就会一路炸下去，直到遇到一根不递减的木桩才停止。农夫约翰想让你帮忙计算最少要用多少枚炸弹才能炸掉全部N根木桩。

Input

第1行：一个自然数N，表示共有N个木桩。
    第2行：N个自然数，表示木桩高度。

Output

每行包括一个要炸的木桩的编号，所有编号要求按从小到大的顺序输出。

Sample Input Copy 

9
1 2 5 4 3 3 6 6 2

Sample Output Copy 

3
7
8

Source/Category