#include <bits/stdc++.h>
using namespace std;
int num_bit(int x) {
  int ret = 0;
  for (int i = 0; i < 15; i++) {
    if (x & (1 << i)) ret++;
  }
  return ret;
}
int get_min(int x, int y) {
  int z = x ^ y;
  int ret = 0, i;
  for (i = 15; i >= 0; i--)
    if (z & (1 << i)) break;
  for (int j = i + 1; j < 15; j++)
    if (y & (1 << j)) ret++;
  if (ret == 0) return 1;
  if (i == -1) return ret;
  int mask = (1 << i) - 1;
  if ((x & mask) != 0) ret++;
  return ret;
}
int a[(int)1e5 + 10];
int main() {
  int n;
  cin >> n;
  for (int i = 1; i <= n; i++) cin >> a[i];
  for (int i = 1; i <= n - 1; i++) {
    int ans = 0;
    for (int j = 1; j <= i; j++) {
      int x = get_min(i + 1 - j, n - j);
      ans += x * a[j];
    }
    cout << ans << endl;
  }
  return 0;
}
