#include "bits/stdc++.h" using namespace std; typedef long long ll; typedef long double ld; #define fr first #define sc second #define mp make_pair #define pb push_back #define rep(i,x) for(int i=0;i=0;i--) #define rrep1(i,x) for(int i=x;i>0;i--) #define sor(v) sort(v.begin(),v.end()) #define rev(s) reverse(s.begin(),s.end()) #define lb(vec,a) lower_bound(vec.begin(),vec.end()) #define ub(vec,a) upper_bound(vec.begin(),vec.end()) #define uniq(vec) vec.erace(unique(vec.begin(),vec.end(),vec.end)) #define mp1(a,b,c) P1(a,P(b,c)) #define all(x) (x).begin(),(x).end() #define MAX (1<<15) #define NIL -1 //yukicoder No.45 回転寿司 /*概要 n個が順に並んでいてにそれぞれ価値がある。 隣り合う二つは取れない時の 最大の価値 */ /*方針 i番目までの最大の価値 dp[i] で、 a[i]がとるかどうかで dp[i-1] ,dp[i-2]+a[i] を比べる 1オリジン */ ll dp[MAX]; ll a[1010]; int main(){ int n; cin >> n; for (int i = 0; i < n; i++){ cin >> a[i]; } dp[0]=a[0]; dp[1]=max(a[0],a[1]); for (int i = 1; i <= n; i++){ dp[i] = max(dp[i - 1], dp[i - 2] + a[i]); } cout << dp[n] << endl; return 0; }