Update MaximalIncreasingSequence