#include
#include
using namespace std;
int n;
int dp[50];
int niza[50];
int k(int i){
if(i>=n-1){
return 0;
}
if(dp[i]!=-1){
return dp[i];
}
int result=-500;
result=max(result,k(i+2)+niza[i]);
result=max(result,k(i+1));
return dp[i] = result;
}
int k2(int i){
if(i<=0){
return 0;
}
if(dp[i]!=-1){
return dp[i];
}
int result=-500;
result=max(result,k2(i-2)+niza[i]);
result=max(result,k2(i-1));
return dp[i] = result;
}
int main()
{
cin>>n;
for(int i=0; i>niza[i];
}
int p=k(0);
for(int i=0; i