#include #include using namespace std; int main(){ long long n; cin>>n; vector vec(n+1,0); vector dp(n+1,0); for(int i=1;i<=n;i++){ cin>>vec[i]; } dp[1]=vec[1]; for(int i=2;i<=n;i++){ dp[i]=max(dp[i-1],dp[i-2]+vec[i]); } cout<