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$.

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

h3. Explicaţie

Distanţa între primii 2 elevi este egala cu |2-5| = 3 unităţi. Distanţa între ultimii doi elevi este egala cu |5-3| = 2 unităţi. Distanţa între primul şi ultimul elev este egala cu |2-3| = 1 unităţi. Suma tuturor distanţelor este egala cu 3+2+1 = 6 unităţi.

Volumul discuţiei între primii $2$ elevi este egal cu {$|2-5| = 3$} unităţi. Volumul discuţiei între ultimii doi elevi este egal cu {$|5-3| = 2$} unităţi. Volumul discuţiei între primul şi ultimul elev este egal cu {$|2-3| = 1$} unităţi. Volumul total generat de discuţii este egal cu $3+2+1 = 6$ unităţi.

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