using System; using System.Linq; namespace No45 { class Program { private static int N; private static int[] Vs; static void Main(string[] args) { N = int.Parse(Console.ReadLine()); Vs = Console.ReadLine().Split(' ').Select(v => int.Parse(v)).ToArray(); var result = Rec(); Console.Write(result); } static int Rec() { return Enumerable.Range(0, N) .Select(i => Rec(i)) .Max(); } static int Rec(int index) { if (index == N - 2) return Vs[index]; if (index == N - 1) return Vs[index]; var max = Enumerable.Range(index + 2, N - index - 2) .Select(i => Rec(i) + Vs[index]) .DefaultIfEmpty() .Max(); return Math.Max(max, Vs[index]); } } }