#include <bits/stdc++.h>
using namespace std;
#define FILE "TEST"
#define all(v) v.begin(), v.end()
#define rall(v) v.rbegin(), v.rend()
#define fi first
#define se second
long long dp[2022][2022], a[2022];
int n;
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL); cout.tie(NULL);
cin >> n;
for (int i = 1; i <= n; i++) cin >> a[i];
for (int i = 0; i <= n; i++)
for (int j = 1; j <= n; j++) dp[i][j] = -9E18;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
dp[i][j] = max(dp[i - 1][j], dp[max(i - 2, 0)][j - 1] + a[i]);
for (int j = 1; j <= (n + 1) / 2; j++) cout << dp[n][j] << "\n";
return 0;
}
