最长不下降序列 

 ferry.pas

  设有整数序列b₁,b₂,b₃,…,b_m，若存在i₁<i₂<i₃<…<i_n，且b_i1<b_i2<b_i3<…<b_in，则称b₁,b₂,b₃,…,b_m中有长度为n的不下降序列b_i1,b_i2,b_i3,…,b_in。求序列b₁,b₂,b₃,…,b_m中所有长度(n)最大不下降子序列
【输入格式】

第一行一个整数M （M<=10000）

接下来输入M个用空格隔开的整数（<=20000）序列;
【输出格式】

一行一个整数，表示最大长度n