using System; namespace yukicoder { class _045 { static void Main() { int n = int.Parse(Console.ReadLine()); int[] vn = Array.ConvertAll(Console.ReadLine().Split(' ') , x => int.Parse(x)); int[] dp = new int[n]; dp[0] = vn[0]; if(n == 1) { Console.WriteLine(dp[n - 1]); return; } dp[1] = Math.Max(dp[0], vn[1]); for (int i = 2; i < n; i++) { dp[i] = Math.Max(dp[i - 1], dp[i - 2] + vn[i]); } Console.WriteLine(dp[n - 1]); } } }