#include #include #include #include #include #include #include #include #include typedef long long ll; #define fi first #define se second const ll mod = 1000000007; // 123456789 using namespace std; /////////////////////////////////////////////// // // /////////////////////////////////////////////// //////////////////////////////////////////////// //////////////////////////////////////////////// int N; int v[1123]; int cost[1123][2]; int main(){ int i; int j; cin>>N; fill( cost[0], cost[N], 0 ); for( i = 0; i < N; i++ ){ scanf("%d", v+i); } cost[0][0] = 0; cost[0][1] = v[0]; for( i = 1; i < N; i++ ){ cost[i][0] = max( cost[i-1][0], cost[i-1][1] ); cost[i][1] = cost[i-1][0] + v[i]; } cout<