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