void main() { enum INF = 10 ^^ 9; const N = readInt; auto V = new int[N]; foreach (i; 0 .. N) { V[i] = readInt; } auto dp = new int[N + 1]; foreach (i; 0 .. N) { dp[i + 1] = V[i]; } foreach (i; 0 .. N) { if (i + 2 <= N) { chmax(dp[i + 2], dp[i] + V[i + 1]); } if (i + 3 <= N) { chmax(dp[i + 3], dp[i] + V[i + 2]); } } int ans; foreach (i; 0 .. N + 1) { chmax(ans, dp[i]); } writeln(ans); } import std,core.bitop; string[]_R; string readString(){while(_R.empty){_R=readln.chomp.split;}auto ret=_R.front;_R.popFront;return ret;} int readInt(){return readString.to!int;} long readLong(){return readString.to!long;} real readReal(){return readString.to!real;} bool chmin(T)(ref T A,T B){if(A>B){A=B;return true;}else{return false;}} bool chmax(T)(ref T A,T B){if(A1){int mid=(L+R)/2;(A[mid]1){int mid=(L+R)/2;(A[mid]<=x?L:R)=mid;}return R;}