#include <bits/stdc++.h>
using namespace std;
long long a[100001];
int main() {
  int n;
  cin >> n;
  int t = 0;
  for (;; t++) {
    if ((1 << t) > (n - 1)) break;
  }
  int p = (1 << (t - 1));
  long long ans = 0;
  for (int i = 1; i < n; i++) {
    int z;
    scanf("%d", &z);
    if ((i + p) > n) p /= 2;
    a[i + p] += (z + a[i]);
    ans += (a[i] + z);
    printf("%I64d\n", ans);
  }
  scanf("%d", &n);
  return 0;
}
