Cerință

Se citește un șir $v$ de $n$ numere întregi. Afișați rezultatul expresiei $\displaystyle \sum_{i=1}^{n-2} \sum_{j=i+1}^{n-1} \sum_{k=j+1}^{n} v_i \cdot v_j \cdot v_k$.

Date de intrare

Pe prima linie se află numărul natural $n$, iar pe a doua linie se află numerele din șirul $v$, separate prin exact un spațiu.

Date de ieșire

Se afișează rezultatul expresiei din cerință.

Restricții și precizări

• $3 \leq n \leq 100\ 000$
• $-30 \leq v_i \leq 30, \ i = \overline{1..n}$
• Testul 0 valorează 0 puncte și este exemplul din enunț, iar testul 1 valorează 20 puncte și are $n \leq 100$.

Exemplu

stdin

4
0 1 2 3

stdout

6

Explicație

$0 \cdot 1 \cdot 2 + 0 \cdot 1 \cdot 3 + 0 \cdot 2 \cdot 3 + 1 \cdot 2 \cdot 3 = 6$