T275958 [DILL AKOI R2 N] - Life
题目背景
**注意**：
任何通过套取数据的行为均为作弊。
------------
初雪_matt 正在玩糖豆人，可惜进入了一个开挂服务器，初雪_matt 大发雷霆，居然把```epic```给收购了，还改了糖豆人的游戏规则！
题目描述
你正在玩糖豆人，最开始，系统已经给你规定了长度为 $n$ 的一盘游戏 $A$，你每次可以玩这盘游戏的第一个小游戏或者最后一个小游戏。设你取的小游戏依次为 $a_1,a_2,a_3...a_n$，那么你的得分为 $\sum_{i=1}^n{(a_i)}^i$。你希望你的得分最大，因为这样你才能得到全服第 $114514$ 的好成绩！
输入格式
第一行一个数 $n$。
第二行 $n$ 个数表示 $a_{i}$。
输出格式
输出最大得分。
说明/提示
### 数据范围
保证 $n \leq 1000,a_i \leq 10^9$，
答案不超过 $10^{18}$ 。
**彩蛋**：
其实上面是真实发生的，除了收购（）
图片证明：
诶，好像证明不了什么/yiw