相邻合并到底

题目描述

对一行数反复生成相邻两项之和组成的新行，每轮长度减少一。只剩一个数时停止。求最后的数；初始只有一个数时直接输出它。

输入格式

第一行 n；第二行 n 个整数。

输出格式

输出最后数。

样例 1

输入

3
1 2 4

输出

9

说明

第一轮 3、6，第二轮 9。

样例 2

输入

1
-7

输出

-7

说明

无需合并。

数据范围

• 1≤n≤25；每个数为 -100 至 100；使用 long long。