#include <bits/stdc++.h>
int n;
int a[100000];
int pow2;
int m = 0;
int main() {
  scanf("%d", &n);
  for (pow2 = 1; pow2 < n; pow2 *= 2) {
  }
  for (int i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  for (int k = 0; k < n - 1; k++) {
    if (n - k <= pow2) pow2 /= 2;
    m += a[k];
    printf("%d\n", m);
    a[k + pow2] += a[k];
    a[k] -= a[k];
  }
  fflush(stdin);
  getchar();
}
