expresie

Time limit: 0.1s Memory limit: 0.3MB Input: Output:

Cerință

Se citește un șir vv de nn numere întregi. Afișați rezultatul expresiei i=1n2j=i+1n1k=j+1nvivjvk\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 nn, iar pe a doua linie se află numerele din șirul vv, separate prin exact un spațiu.

Date de ieșire

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

Restricții și precizări

  • 3n100 0003 \leq n \leq 100\ 000
  • 30vi30, i=1..n-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 n100n \leq 100.

Exemplu

stdin

4
0 1 2 3

stdout

6

Explicație

012+013+023+123=60 \cdot 1 \cdot 2 + 0 \cdot 1 \cdot 3 + 0 \cdot 2 \cdot 3 + 1 \cdot 2 \cdot 3 = 6

Log in or sign up to be able to send submissions!