using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace kaitensushi { class Program { static void Main(string[] args) { var str0 = int.Parse(Console.ReadLine()); var str1 = Console.ReadLine().Split(' '); var sara = new long[str1.Length]; // ini for (int i = 0; i < str0; i++) { sara[i] = int.Parse(str1[i]); } sara[0] = int.Parse(str1[0]); if (str0 == 1) { Console.WriteLine( sara[0]); } else if (str0 == 2) { Console.WriteLine(System.Math.Max(sara[0], sara[1])); } else if (str0 == 3) { Console.WriteLine(sara[0] + sara[2]); } else { // dp model for (int i = 3; i < sara.Length; i++) { sara[i] = System.Math.Max(sara[i - 2], sara[i - 3]) + int.Parse(str1[i]); } Console.WriteLine(System.Math.Max(sara[sara.Length - 2], sara[sara.Length - 1])); } } } }