#include <bits/stdc++.h>
using namespace std;
const int maxn = 100005;
int num[maxn];
long long ret;
int n;
void init() {
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) scanf("%d", &num[i]);
}
void print() {
  for (int i = 1; i < n; i++) {
    int j = 0;
    for (; j < 30; j++)
      if (i + (1 << j) > n) break;
    j--;
    ret += num[i];
    num[i + (1 << j)] += num[i];
    printf("%I64d\n", ret);
  }
}
int main() {
  init();
  print();
  return 0;
}
