#include <bits/stdc++.h>
using namespace std;
const int MaxN = 100000 + 5;
int N;
long long int A[MaxN];
int main(void) {
  scanf("%d", &N);
  for (int i = 0; i < N; i++) cin >> A[i];
  int Add = 1 << 20;
  long long int Sol = 0LL;
  for (int i = 0; i < N - 1; i++) {
    while (i + Add > N - 1) Add >>= 1;
    Sol += A[i];
    A[i + Add] += A[i];
    cout << Sol << endl;
  }
  return 0;
}
