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

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

h2. Restricţii

* $2 ≤ N ≤ 100000$

* $2 ≤ N ≤ 100.000$

* Poziţiile elevilor sunt numere naturale cuprinse între $0$ şi $10^9^$ (sala de clasă este foarte mare)
* Pot exista mai mulţi elevi în aceeşi poziţie, caz în care distanţa dintre ei se consideră $0$

h3. Explicaţie

Primul elev comunică cu ceilalţi doi elevi şi generează, pentru a se putea face auzit, un volum egal cu {$|2-5| + |2-3| = 4$} decibeli. Al doilea elev genereaza un volum egal cu {$|5-2| + |5-3| = 5$} decibeli. Ultimul elev generează un volum de {$|3-2| + |3-5| = 3$} decibeli. Volumul total generat este egal cu $4+5+3 = 12$ decibeli.

Primul elev comunică cu ceilalţi doi elevi şi generează, pentru a se putea face auzit, un volum egal cu {$|2-5| + |2-3| = 4$} decibeli. Al doilea elev generează un volum egal cu {$|5-2| + |5-3| = 5$} decibeli. Ultimul elev generează un volum de {$|3-2| + |3-5| = 3$} decibeli. Volumul total generat este egal cu $4+5+3 = 12$ decibeli.

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

4821