#include <bits/stdc++.h>
using namespace std;
const int maxN = 100005;
const int maxM = 15;
int n, m, k;
int a[maxN];
void nhap() {
  scanf("%i", &n);
  for (int i = 0; i < n; i++) scanf("%i", &a[i]);
}
void xuly() {
  long long ans = 0;
  for (int i = 0; i < n - 1; i++) {
    ans += a[i];
    int tam = 1;
    while (tam + i <= n - 1) {
      tam <<= 1;
    }
    a[i + (tam >> 1)] += a[i];
    printf("%I64d\n", ans);
  }
}
int main() {
  nhap();
  xuly();
  return 0;
}
