import math._ object Main { def main(args: Array[String]) { val sc = new java.util.Scanner(System.in) val n = sc.nextInt val xs = 0 +: (1 to n).map { e => sc.nextInt } val dp = new Array[Int](n+1) for (i <- 1 to n) { // i 番目のお寿司を食べない dp(i) = dp(i-1) // i 番目のお寿司を食べる dp(i) = max(dp(i), xs(i) + (if (i-2 >= 0) dp(i-2) else 0)) } println(dp(n)) } }