import java.io.*;
import java.util.Collections;
import java.util.ArrayList;
import java.util.List;
public class max{
	static int n,i,j,k,l,g;
	static List<Integer> a= new ArrayList<>();
	static List<Integer> a2= new ArrayList<>();
	public static void maxi(int i, int j){
		int k,l,m,n;
		
		for(k=i;k<=j;k++){
			a2.add(a.get(k));
		}
		m=Collections.max(a2);
		a2.clear();
		a.add(m);
	}
	public static void maxt(){
		n=a.size();
		for(i=0;i<n-1;i++){
			for(j=0;j<n-i-1;j++){
				k=i+j;
				maxi(j,k);
			}
		}
		
	}
	public static void main(String[] args ) throws IOException{
		
		BufferedReader br= new BufferedReader( new InputStreamReader(System.in));
		    n=Integer.parseInt(br.readLine());
		String  lines = br.readLine();    
		String[] strs = lines.trim().split("\\s+");
		
		
		for(i=0;i<strs.length;i++){
			g=Integer.parseInt(strs[i]);
			a.add(g);
		}
		for(i=0;i<n-1;i++){
			for(j=0;j<n-i-1;j++){
				k=i+j;
				maxi(j,k);
			}
		}
		k=0;
		maxt();
		int sum=0;
	for(l=0;l<a.size();l++){
		sum=sum+a.get(l);
	}
	System.out.println(""+sum);
	}
}