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

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

h2. Restricţii

* $2 ≤ N ≤ 100.000$

* $2 ≤ N ≤ 100000$

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

4821