hdu1087

import java.util.Scanner;

public class Main{
	public static void main(String args[])
	{
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()) {
			int a=sc.nextInt();
			if (a==0)
			{
				return;
			}else {
				int arr[]=new int[a];
				for (int i = 0; i < arr.length; i++)
				{
					arr[i]=sc.nextInt();
				}
				int dp[]=new int[a];
				int max = 1;
				for (int i = 0; i < arr.length; i++)
				{
					dp[i]=arr[i];
					for (int j = 0; j < i; j++)
					{
						if (arr[i]>arr[j]&& dp[j]+arr[i]>dp[i])
						{
							dp[i]=Math.max(dp[i], dp[j]+arr[i]);
						}
					}
					max=Math.max(max, dp[i]);
					
				}
				System.out.println(max);
				
			}
			
		}
	}
}