建筑群最长坡值

Description:

建筑群所有建筑高度分别为h₁、h₂…h_N，可以得到一些单调递减的序列h_i1、h_i2…h_iK，其长度称为建筑群的坡值，这里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）