== include(page="template/taskheader" task_id="galagie") ==

Toată lumea ştie că în pauzele dintre orele de liceu, se face foarte multă gălăgie. O anumită clasa deţine recordul pentru acest nivel de gălăgie, iar voi vreţi să îl aflaţi. Clasa este formată din $N$ elevi, care sunt aşezaţi într-un singur rând. Fiecare pereche de elevi simultan poartă o conversaţie (deci fiecare elev poartă o conversaţie cu ceilalţi $N - 1$ elevi). Când elevul $i$ vorbeşte cu elevul $j$, pentru a se auzi bine, volumul discuţiei lor trebuie să fie egal cu distanţa dintre cei doi elevi.
Voi trebuie să calculaţi volumul total generat de cele $N$ * ({$N - 1$}) conversaţii simultane.

Toată lumea ştie că în pauzele dintre orele de liceu se face foarte multă gălăgie. O anumită clasă deţine recordul pentru acest nivel de gălăgie, iar voi vreţi să îl aflaţi. Clasa este formată din $N$ elevi, care sunt aşezaţi într-un singur rând. Fiecare pereche de elevi poartă o conversaţie simultan (deci fiecare elev poartă o conversaţie cu ceilalţi $N-1$ elevi). Când un elev vorbeşte cu un alt elev, pentru a se putea auzi, trebuie ca volumul discuţiei lor să fie egal cu distanţa dintre ei.
Calculaţi volumul total generat de cele {$N*(N-1)$} conversaţii.

h2. Date de intrare

Pe prima linie a fişierului $galagie.in$ se află numărul $N$, reprezentând numărul de elevi. Pe uramătoarele $N$ linii se află $N$ numărere, cel de pe linia $i + 1$ reprezentând poziţia elevului $i$.

Pe prima linie a fişierului $galagie.in$ se află numărul $N$, reprezentând numărul de elevi. Pe fiecare din următoarele $N$ linii se află câte un număr natural, reprezentând poziţia unui elev.

h2. Date de ieşire

h2. Restricţii
* $1$ ≤ $N$ ≤ $100000$

* poziţiile elevilor sunt numere naturale cuprinse între $0$ şi $10^9^$ (sala de clasă este foarte mare)

* Poziţiile elevilor sunt numere naturale cuprinse între $0$ şi $10^9^$ (sala de clasă este foarte mare)

h2. Exemplu