algorithm problem with C code

给定一个长度为N的数组，找出一个最长的单调自增子序列（可以不连续，但顺序不可以乱） 如： input:[1,3,5,6,3,5,7,2,8] output:[1,3,5,7,8],长度为5

输入描述： 数组长度，数组内容

输出描述： 序列长度