/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int[] price = {1, 5, 8, 9, 10, 22, 17, 20, 24, 30};
		int N = price.length;
		int K = 3;
		int[][] D = new int[N+1][K+1];
		
		for (int n = 1; n <= N; n++)
			D[n][0] = price[n-1];

		for (int k = 1; k <= K; k++)
		for (int n = 0; n <= N; n++)
		for (int i = 0; i <= n-1; i++)
			D[n][k] = Math.max(D[n][k], price[i] + D[n-i-1][k-1]);

		int best = 0;
		for (int k = 0; k <= K; k++)
			best = Math.max(best, D[N][k]);

		System.out.println(best);
	}
}