#include <bits/stdc++.h> using namespace std; using ll = long long; using vb = vector<bool>; using vvb = vector<vb>; using vi = vector<int>; using vvi = vector<vi>; using vl = vector<ll>; using vvl = vector<vl>; using vc = vector<char>; using vvc = vector<vc>; using vs = vector<string>; const ll mod = 1e9 + 7,inf = 1e18; #define pb push_back #define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); int main() { int n; cin>>n; vl a(n + 1); for (int i = 1;i<=n;i++)cin>>a[i]; vvl dp(n + 1,vl(n + 1,-inf)); dp[1][1] = a[1]; for (int i = 0;i<=n;i++)dp[i][0] = 0; for (int i = 2;i<=n;i++){ for (int j = 1;j<=n;j++)dp[i][j] = max(dp[i - 1][j],dp[i - 2][j - 1] + a[i]); } for (int j = 1;j<=(n + 1)/2;j++)cout<<dp[n][j]<<'\n'; return 0; }