题目描述

小图穿越时空来到了一个新的世界，他发现这个地方有一种果实叫做恶魔果实，有一个族群靠近恶魔果实生存，族群中的生物吃掉恶魔果实就会觉醒同一种能力，就是能量吸取，当他们站成一列的时候可以吸取前两个人的能量，再加上自己的能量，形成了新的能量，被吸取能量的成员，会在一定是时间内回复能量，小图想知道这个族群最后一个成员在吸取之后的能量

格式

输入格式

输入一个整数n表示族群中的成员数量

输入n个整数表示族群中各个成员的能量

输出格式

输出n个成员吸取之后的能量

样例

5
1 1 1 1 1

1
2
4
7
12

数据范围

$2\leq n\leq 50$