#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int mod=998244353; const int dx[]={1,1,1,0,0,-1,-1,-1},dy[]={1,0,-1,1,-1,1,0,-1}; int dp[1001]; int main(){ int n,v[1000]; cin>>n; for(int i=0;i>v[i]; dp[0]=0; for(int i=1;i<=n;i++){ dp[i]=v[i-1]; if(i>=2) dp[i]+=dp[i-2]; dp[i]=max(dp[i],dp[i-1]); } cout<