#include #include #include using namespace atcoder; using mint = modint; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000 int main(){ int n; cin>>n; vector v(n); rep(i,n)cin>>v[i]; vector dp(2,0); rep(i,n){ vector ndp(2,0); rep(j,2)ndp[j] = max(ndp[j],dp[j]); ndp[0] = max(ndp[0],dp[1]); ndp[1] = max(ndp[1],dp[0]+v[i]); swap(dp,ndp); } cout<