#include <bits/stdc++.h>
using namespace std;
const int X = 100000 + 5;
long long C[X];
long long n, x;
void foo(long long x, long long pos) {
  if (pos == n) return;
  long long p = 1;
  while (1) {
    if (pos + p * 2 > n) {
      C[pos + p] += x;
      foo(x, pos + p);
      break;
    }
    p *= 2;
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> x;
    C[i] += x;
    foo(x, i);
  }
  long long s = 0;
  for (int i = 1; i < n; i++) {
    s += C[i];
    cout << s << '\n';
  }
  return 0;
}
