#include <bits/stdc++.h>
using namespace std;
int i, j, m, n, p, k, a[100005];
long long f[100005];
int main() {
  scanf("%d", &n);
  for (i = 1; i <= n; ++i) scanf("%d", &a[i]);
  for (i = 1; i <= n; ++i) {
    f[i] += a[i];
    for (k = i, j = 20; j >= 0; --j)
      if (k + (1 << j) <= n) {
        f[k + (1 << j)] += a[i];
        k = k + (1 << j);
      }
  }
  for (i = 1; i <= n; ++i) f[i] += f[i - 1];
  for (i = 1; i < n; ++i) printf("%I64d\n", f[i]);
}
