解题思路：这题和1069搬砖的那题有点像，找出一个最大约束，然后把前面最大的传递过来。是一题最大上身子序列的模板题。条件相比1069那题少了不少，不过思路有异曲同工之妙！

AC代码如下：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;

int data[1010],dp[1010];

int max(int a,int b)
{
	return a>b?a:b;
}

int main()
{
	int n,i,j,Max;
	while(cin>>n && n)
	{
		for(i=1;i<=n;i++)
			cin>>data[i];
		for(i=1;i<=n;i++)
		{
			dp[i]=data[i];
			Max=0;
			for(j=1;j<i;j++)
				if(data[i]>data[j])
					Max=max(Max,dp[j]);
			dp[i]+=Max;
		}
		for(i=1,Max=0;i<=n;i++)
			Max=max(Max,dp[i]);
		cout<<Max<<endl;
	}
	return 0;
}