#include <iostream>
using namespace std;
int sign=1;
int m[16][16];

void mat_adam(int n, int i, int j, int sign)
{
   if(n==1)
        m[i][j] = sign;
    else
    {
        mat_adam(n/2, i, j, sign);
        mat_adam(n/2, i, n/2+j, sign);
        mat_adam(n/2, n/2+i, j, sign);
        mat_adam(n/2, n/2+i, n/2+j, -sign);
    }
}

int main(int argc, const char * argv[]) {
    int n;
    cin>>n;
    int *a = new int[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    int *c=new int [n];
    for(int i=0;i<n;i++)
        c[i]=0;

    mat_adam(n,0,0,1);


    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            c[i] += m[i][j]*a[j];

    for (int i=0; i<n; i++)
        cout<<c[i]<<" ";

    delete[]a;
    delete[]c;
    return 0;
}