### 问题描述

在元宵节的活动现场，有一串环形排列的灯笼，共计 $n$ 个。每个灯笼上伴随着一个谜底以及一个数字，这些数字分别为 $a_1, a_2, \dots, a_n$。

根据元宵节的传统，每个灯笼的谜底都是由相邻两个灯笼上的数字之和得出的。需要注意的是，在环形排列的灯笼中，首尾两个灯笼也是相邻的。

现在，请你计算并依次输出每个灯笼的谜底。

输入格式

第一行包含一个整数 $n$（$3\leq n \leq 10^5$），表示灯笼的数量。 接下来一行，包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1\leq a_i\leq 10^5$），表示每个灯笼上的数字。

输出格式

输出 $n$ 个整数，分别表示第 $1,2,\dots, n$ 个灯笼的谜底。

样例输入

3
1 2 3

样例输出

5 4 3