//递推关系式：(b[n-1]+b[n]+b[n+1])/3=a[n]

//所以b[n+1]=3*a[n]-b[n-1]-b[n]，或b[n+1]=3*a[n]-b[n-1]-b[n]+1，或b[n+1]=3*a[n]-b[n-1]-b[n]+2

//有三种结果是因为3的余数可以是0，1，2

//这里要考虑特殊情况，就是第一天和最后一天是除以2，所以写两种情况就可以了

#include <stdio.h>//因为数据比较小，所以可以直接搜索，枚举每一种可能性

#include <string.h>

#include <algorithm>

#include <iostream>

#define inf 0x3f3f3f3f

using namespace std;

const int maxn = 500;

int t,a[maxn],b[maxn];

bool f[maxn][maxn][maxn];

void dfs(int n, int x, int y)//表示第n天，第n-1天的菜价和第n天的菜价

{

	if (f[n][x][y]) return;

	f[n][x][y] = 1;

	if (n == t - 1)//这里需要好好理解理解

	{

		if ((3 * a[n] - x) / 2 == a[t] || (3 * a[n] - x + 1) / 2 == a[t] || (3 * a[n] - x + 2) / 2 == a[t])

		{

			for (int i = 1; i < t; i++) printf("%d ", b[i]);

			for (int i = 0; i < 3; i++)

			{

				if ((3 * a[n] - x + i) / 2 == a[t])

				{

					b[t] = 3 * a[n] - x - y + i;//为什么只要if成立就可以直接输出呢，是因为最后一个如果满足if条件的话，就可以确定最后一个数了，这里就不再需要去像下面的for循环一样的枚举来确定数

					printf("%d\n", b[t]);

					exit(0);//直接退出，节约时间

				}

			}

		}

		return;

	}

	for (int i = 0; i < 3; i++)

	{

		b[n + 1] = 3 * a[n] - y - x + i;//枚举过程

		if(b[n+1]>=1) dfs(n + 1, y, b[n + 1]);

	}

}

int main()

{

	cin >> t;

	for (int i = 1; i <= t; i++) scanf("%d", &a[i]);

	memset(f, 0, sizeof(f));

	for (int i = 1; i <= 2 * a[1]; i++)

	{

		b[1] = i;b[2] = 2 * a[1] - i;//第一种可能

		dfs(2, b[1], b[2]);

		b[1] = i; b[2] = 2 * a[1] - i + 1;//第二种可能

		dfs(2, b[1], b[2]);

	}

	return 0;

}