宅家期间的黑暗料理

题目介绍

疫情当前，BiuBiu学姐只能宅在家里为抗疫贡献自己的一份力量。于是，网络成为BiuBiu学姐的忠实伴侣。然而，朋友圈每天出现的晒美食让她格外烦躁，她下决心也要成为一名大厨。

今天，学姐要做的是什锦炒饭，炒饭的美味度与加入的配料有关。对于里面的 $n$ 种配料，第 $i$ 种配料添加的量为 $a_i$，则最终的美味度为 $\sum_{i=1}^n(n+1-i) \times a_i$。BiuBiu学姐数学不好，希望你能帮她算一下炒饭最终的美味度。

输入格式

第一行，为一个整数。

第二行，共 $n$ 个整数，第 $i$ 个数即表示 $a_i$。

输出格式

一个整数，代表最终的美味度。

输入样例

4
1 5 7 8

输出样例

41

数据范围

$1\le n\le 20, 0\le a_i \le 100$

HINT

炒饭会加这么多配料的原因是，这是“什锦炒饭”。

AUTHOR：罗慧诗