#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;   }   