该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

这是孵化器一轮考核第三期的B题，旨在考查大家对前缀和的简单应用能力。

Description

给定 $n$ 个整数 $a_{1}, a_{2}, \cdots, a_{n}$, 求它们两两相乘再相加的和，即：

Format

Input

输入的第一行包含一个整数 $n$ 。

第二行包含 $n$ 个整数 $a_{1}, a_{2}, \cdots a_{n}$ 。

Output

输出一个整数 $S$，表示所求的和。 请使用合适的数据类型进行运算。

Samples

4
1 3 6 9

117

Limitation

1s, 128MB for each test case.

对于 $50 \%$ 的数据, $1 \leq n \leq 1000,1 \leq a_{i} \leq 100$ 。

对于所有评测用例, $1 \leq n \leq 2\times10^5,1 \leq a_{i} \leq 1000$ 。