Cerința

Se dau n numere naturale, unde n este număr natural par. Să se calculeze suma produselor dintre fiecare număr din prima jumătate și fiecare număr din a doua jumătate a șirului de numere date.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul S, reprezentând suma cerută.

Restricții și precizări

• 1 ≤ n ≤ 100.000
• cele n numere citite vor fi mai mici sau egale cu 10.000

Exemplu:

Intrare

4
2 3 4 5

Ieșire

45

Explicație

Suma este S = \( 2\cdot 4+2 \cdot 5+3 \cdot 4+3 \cdot 5 = 8+10+12+15=45 \).