#include<bits/stdc++.h>
#define MASK(i) (1<<(i))
#define BIT(x,i) (((x)>>(i))&1)
using namespace std;
const long long MaxN = 17;
const long long MaxDP = 1<<MaxN;
long long n,a[MaxN],s[MaxDP];
void input()
{
   cin >> n;
   for (long long i=0; i<n; i++)
   {
       cin >> a[i];
   }
}
void solve()
{

    // tính tổng mọi tập con của a[0,...,n]
    for (long long i=0; i<n; i++)
    {
        s[MASK(i)]=a[i];
    }
    s[0]=0;
    for (long long mask=1; mask<MASK(n); mask++)
    {
        long long tmp =mask&-mask;
        s[mask]=s[tmp]+s[tmp^mask];
    }

}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    input();
    solve();
    return 0;
}