#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define ff first
#define ss second
#define all(s) s.begin(),s.end()
#define rall(s) s.rbegin(),s.rend()
int main(){
ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
ll n;
cin>>n;
ll a[n+5];
for(ll i=1;i<=n;i++){
cin>>a[i];
}
auto dp=vector(n+5,vector<ll>(n+5,(ll)-1e18));
dp[0][0]=0;
for(ll i=1;i<=n;i++){
for(ll k=0;k<=n;k++){
dp[i][k]=max(dp[i][k],dp[i-1][k]);
if(k>0){
dp[i][k]=max(dp[i][k],dp[max(i-2,0ll)][k-1]+a[i]);
}
}
}
for(ll i=1;i<=(n+1)/2;i++){
cout<<dp[n][i]<<"\n";
}
}
