#include <bits/stdc++.h>
using namespace std;
using namespace std;
const long long maxn = 1000 * 100 + 5;
long long a[maxn];
int32_t main() {
  long long n, ans = 0;
  cin >> n;
  for (long long i = 0; i < n - 1; i++) {
    long long x;
    cin >> x;
    a[i] += x;
    ans += a[i];
    cout << ans << ' ';
    long long t = 1;
    while ((t << 1) + i < n) t = (t << 1);
    a[i + t] += a[i];
  }
  return false;
}
