hdu 1087

#include <iostream>

using namespace std;

int a[1005];
int sum[1005];

void init()
{
	int n;
	while(cin>>n)
	{
		if(n==0) break;
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
			if(i==0) sum[i]=a[i];
			else
			{
				int ssum =0;
				for(int j=0;j<i;j++)
				{
					if(a[i]>a[j]&&sum[j]+a[i]>ssum)
					{
						ssum = sum[j]+a[i];
					}
				}
				if(ssum==0) sum[i]=a[i];
				else sum[i]=ssum;
			}
		}
		int maxsum = 0;
		for(int j=0;j<n;j++)
			if(sum[j]>maxsum) maxsum = sum[j];
		cout<<maxsum<<endl;
	}
}
int main()
{
	init();
	return 0;
}