Descripción

Maullín quiere salir afuera de donde sea que vive, no tiene recuerdos del exterior, cada vez la curiosidad aumenta, todo es un caos, hay muchas preguntas y pocas respuestas,
hay libros por todos lados. Maullín logró encontrar la puerta de salida. Esa puerta está en un lugar muy alto y como se rompieron las escaleras, él no puede saltar tan alto.

Maullín necesita formar una línea de montones de libros por los que pueda brincar, uno tras otro, hasta llegar a la salida. Y él va a usar todos los montones disponibles para formar su camino. Ahora el problema es que al saltar entre montones de diferentes alturas, el gato se cansa. El cansancio al brincar de un montón a otro es igual a la diferencia absoluta de alturas entre ambos.

Ayuda a Maullín a acomodar todos los montones de libros que tiene disponibles de tal manera que el orden minimice el cansancio total de su recorrido desde el primero hasta el último.

Entrada

En la primera línea, un número entero \(n\), el número de montones de libros que tiene Maullín.
La segunda línea contiene \(a_1, a_2, a_3 ... a_n\) enteros las alturas de los montones de libros.

Salida

Imprime un solo número entero: el mínimo cansancio total que puede tener Maullín al brincar entre los montones en el orden que elija.

Ejemplo

Entrada

5
4 10 1 6 3

Salida

9

Explicación

La forma óptima de acomodar los montones es usando los siguientes indices

| a[3] - a[5] | + | a[5] - a[1] | + | a[1] - a[4] | + | a[4] - a[2] | = 2 + 1 + 2 + 4 = 9

Límites

• \(2 \leq n \leq 10^5\)
• \(1 \leq a_i \leq 10^{12}\)