题目背景

MC，启动！

$\tt Xwty$ 入坑一款名叫“我的世界”的游戏，由于他每天都“MC启动！”，因此被邻居举报扰民，因此被罚款 $114514$ 元（悲。

其实 $\tt Xwty$ 也不是因为太喜欢玩而被举报的，真实原因是他半夜也总是“MC，启动！”。

题目描述

现在警察蜀黍告诉他，他每周只能玩 $n$ 天“我的世界”。 但是由于 $\tt Xwty$ 每天的心情不一样，所以每天都有一个开心指数，其中第 $i$ 天的开心指数为 $p_i$，并且第 $i$ 天的开心值为 $p_i \times (7-i+1)$，现在，$\tt Xwty$ 想让你帮他算一算，到底怎样才能使得一周的开心值总和最大。

输入格式

第一行一个整数 $n$，表示只能玩 $n$ 天。

接下来一行 $n$ 个整数，$p_1,p_2,p_3......p_n$，表示每天的开心指数。

输出格式

一个整数，表示一周中开心值总和的最大值。

7
1 1 4 5 1 4 0

64

1
9 8 7 6 5 4 3

63

提示

$对于100\%的数据$，$1 \le n \le 7,0 \le p_i \le 2^{31}$。

$特殊性质A$：保证 $n=7$；

$特殊性质B$：保证 $p_i$ 都等于 $0$；

$特殊性质C$：保证 $n=1$；