Botas y los museos

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
765
Resuelto:
343

Descripción

Botas planea visitar varios museos en un solo día, para ello tiene una lista de las ubicaciones de los museos, los museos se encuentran todos sobre una línea recta, ¿cuál será la mínima distancia que debe caminar botas si quiere visitar todos los museos?, él puede empezar y terminar su recorrido en cualquier punto de la recta.
Por ejemplo:

 

Botas puede empezar en el punto 1 y terminar en el punto 7, recorrerá una distancia de 6, de cualquier otra manera no se puede obtener una distancia menor

Entrada

La entrada consiste en varios casos de prueba, cada caso de prueba viene dado en dos líneas, la primera línea contiene un entero 1 <= N <= 100, la segunda línea contiene N enteros $a_i$ que indica que el museo i se encuentra en el punto $a_i$.

Salida

Para cada caso imprimir la mínima distancia que puede recorrer botas.

Ejemplo Entrada

Copy icon
5
1 7 5 2 3

Ejemplo Salida

Copy icon
6

Ayuda