It is a famous question which asked about finding longest nondecreasing subsequence from a given array.