题目描述：

有 N 名战士站成一排，每名战士的单兵战斗力为 Ai。在真正战斗中，由于战士之间默契的配合，每名战士的实际战斗力是他自己和相邻战士的单兵战斗力的乘积。 例如，有4名战士，单兵战斗力分别为 [4, 2, 4, 3]，那么他们的实际战斗力分别为 [8, 32, 24, 12]。 注意，最左侧和最右侧的战士因为只和1人相邻，所以他们的实际战斗力是2个数的乘积，其余战士的实际战斗力是3个数的乘积。

给出 N 名战士的单兵战斗力，请计算他们的实际战斗力。

输入格式：

一共2行，第一行包含一个整数 N（3<=N<=100），表示战士人数。 第二行包含 N 个整数 Ai（1<=Ai<=10），表示从左至右每名战士的单兵战斗力。

输出格式：

输出一行，包含 N 个整数，表示每名战士的实际战斗力，相邻整数间用1个空格隔开。

样例：

4
4 2 4 3

8 32 24 12

提示

样例说明

第1个战士的实际战斗力为 4 * 2 = 8

第2个战士的实际战斗力为 4 * 2 * 4 = 32

第3个战士的实际战斗力为 2 * 4 * 3 = 24

第4个战士的实际战斗力为 4 * 3 = 12