#include <bits/stdc++.h>
using namespace std;
int n, x, p, t;
long long s, d[100005];
int main() {
  scanf("%d", &n);
  for (int i = (0); i < (n); i++) {
    scanf("%d", &x);
    p = i;
    while (p != n - 1) {
      d[p] += x;
      t = 17;
      while (p + (1 << t) >= n) t--;
      p += (1 << t);
    }
  }
  s = 0;
  for (int i = (0); i < (n - 1); i++) {
    s += d[i];
    printf("%I64d\n", s);
  }
  return 0;
}
