module main; import std; void main() { // 入力 auto N = readln.chomp.to!int; auto V = 0L ~ readln.split.to!(long[]); // 答えの計算と出力 auto dp = new long[](N + 1); dp[0] = 0; dp[1] = V[1]; foreach (i; 2 .. N + 1) { dp[i] = max(dp[i - 1], dp[i - 2] + V[i]); } writeln(dp[N]); }