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

Poveste şi cerinţă...

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.

h2. Date de intrare

Fişierul de intrare $galagie.in$ ...

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ă un număr x, reprezentând poziţia elevului i.
 

h2. Date de ieşire

În fişierul de ieşire $galagie.out$ ...

Pe singura linie a fişierului $galagie.out$ se va afla un singur număr, reprezentând volumul total modulo 1000000007.

h2. Restricţii

* $... ≤ ... ≤ ...$

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

h2. Exemplu
table(example). |_. galagie.in |_. galagie.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3
2
3
5
|16

|
h3. Explicaţie