hdoj 1087

#include<iostream>
#include<stdio.h>
using namespace std;
#define MAX 1008
//#define MAX 10
int N;
int s[MAX];
int b[MAX];
int maxx;

int max(int a,int b)
{
	if(a>b)
		return a;
	else
		return b;
}
void dp()
{
	int i,j;
	for(i=0;i<=N;i++)
	{
		for(j=i;j<=N;j++)
		{
			//判断是否合理
			if(s[j]>s[i])
			{
				b[j]=max(b[j],b[i]+s[j]);
				if(b[j]>maxx)
				{
					maxx=b[j];
				}
			}
		}
	}
}
int main()
{
	//freopen("in.txt","r",stdin);
	while(scanf("%d",&N))
	{
		if(N==0)
			return 0;
		int i=0;s[1]=0;s[N]=MAX;
		for(i=1;i<=N;i++)
			scanf("%d",&s[i]);
		memset(b,0,sizeof(b));
		maxx=0;
		dp();
		printf("%d\n",maxx);
	}
	return 0;
}