/* 流れてくるお寿司が自分の前に来た時に取ることができるが、 このお店のルールで、2連続で皿を取ることが出来ない。 お寿司は一周回ってくることはないとする。 この時、あなたが得られる美味しさの最大の合計値を求めてください。 */ #include using namespace std; using ll=long long; #define rep2(i, a, n) for(int i = (a); i < (n); i++) #define rep(i, n) rep2(i,0,n) int main(){ cin.tie(nullptr);ios_base::sync_with_stdio(false); int n;cin>>n; int v[n];rep(i,n)cin>>v[i]; int dp[n]; dp[0] = v[0]; dp[1] = max(v[1],v[0]); rep2(i,2,n){ dp[i]=max(dp[i-1],dp[i-2]+v[i]); } cout<