#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int dp[101010][2]; int main(){ cin.tie(0); ios::sync_with_stdio(0); int N; cin >> N; vector v(N); rep(i,N) cin >> v[i]; rep(i,N){ dp[i+1][0] = max(dp[i][0], dp[i][1]); dp[i+1][1] = dp[i][0] + v[i]; } cout << max(dp[N][0], dp[N][1]) << endl; }