Increasing Subarray

Fluffy the squirrel just got an array as his birthday present! There are n integers in the array, a1, a2, ..., an. Fluffy doesn't like to see larger number in front of smaller numbers. Thus, he wants to choose some of the integers from the array, and destroy them. Now, for each segment of the array that contains no destroyed elements, Fluffy wants the numbers to be non-decreasing, i.e. each eleme