Description:
建筑群所有建筑高度分别为h1、h2…hN,可以得到一些单调递减的序列hi1、hi2…hiK,其长度称为建筑群的坡值,这里1≤i1< i2<…< iK≤N。
你的任务:对于给定的建筑群所有建筑高度,求出建筑群最长坡值。
Input:
第一行是建筑群中的建筑数N(1≤N≤1000)。
第二行依次给出各个建筑的高度(大小从0到1000),中间用空格分开。
Output:
建筑群最长坡值
Sample Input:
10
108 60 79 50 119 40 90 230 20 80
Sample Output:
5
Note:
本题由旧版NOJ导入,来源:南京邮电大学计算机学院首届ACM程序设计大赛(2009)