#include <cstdio>

int main()
{	freopen("input.txt","rt",stdin);
	freopen("output.txt","wt",stdout);

	int i=0,M[2000],M2[2000],c,N,k,j,tmp1,tmp2;

	scanf("%d",&N);
	for(i=0;i<N;i++) scanf("%d",M+i);

	for(i=1;i<=N/2;i*=2)
	{
		k=0;
		for(j=0;j<i;j++)
		{
			M2[k++]=(M[j]+M[j+i])/2;
			M2[k++]=(M[j]-M[j+i])/2;
		}
		for(j=0;j<k;j++) M[j]=M2[j];
	}


	for(i=0;i<N-1;i++) printf("%d ",M[i]);
	printf("%d\n",M[i]);
	return 0;
}