#include #include #define INF (1<<30) using namespace std; int n,v[1001],dp[1001]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>v[i]; } dp[0]=0; dp[1]=v[1]; dp[2]=max(v[2],v[1]); dp[3]=max(v[1]+v[3],v[2]); for(int i=4;i<=n;i++){ dp[i]=max(max(dp[i-1],dp[i-2]+v[i]),dp[i-3]+v[i]); } cout<