Memory: 72K  Time: 265MS 
Language: C  Result: Accepted 

Source Code 
#include<stdio.h>

int main()
{
	int n,a[256],b[256];
	int i,j,k,m;
	while(scanf("%d",&n),n)
	{
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		for(j=1,m=2;j<n;m*=2)
		{
			for(i=k=0;i<m;i+=2,j++,k++)
			{
				b[i]=(a[j]+a[k])/2;
				b[i+1]=a[k]-b[i];
			}
			for(i=0;i<m;i++)
				a[i]=b[i];
		}
		for(i=0;i<n;i++)
			printf("%d ",a[i]);
		printf("\n");
	}
	return 0;
}