#include <bits/stdc++.h>
using namespace std;
long long v[110000];
int n;
int calc(int y) {
  int ret = 1;
  for (int i = 1; i < 1000; i++) {
    if (ret * 2 > y) return ret;
    ret *= 2;
  }
  return -1;
}
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) cin >> v[i];
  long long acc = 0;
  for (int i = 0; i < n - 1; i++) {
    acc += v[i];
    cout << acc << endl;
    int x = i + calc(n - i - 1);
    v[x] += v[i];
  }
  return 0;
}
