MOG
Spanish
|
English

Matcom Online Grader

II Copa UH

Ended

H - Haciendo los premios

Languages: C, C++, Java, Pascal, Haskell, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)

Como ya saben la empresa CYC fue la que patrocinó la II Copa UH . Para los regalos nos dio $N$ bolsas cada una con cierta cantidad de caramelos. En la clausura se van a entregar varios premios pero los más importantes son los del primero , segundo y tercer lugar, así que todas las bolsas van a ser usadas para estos regalos. Las bolsas se deben repartir integralmente.

Para ser justos queremos que la cantidad de caramelos que le demos al primer lugar sea mayor o igual que la que le demos al segundo , y a la vez, la cantidad de caramelos que le demos al segundo sea mayor o igual que la cantidad que le demos al tercero . Además queremos minimizar la diferencia entre la cantidad de caramelos del primer y tercer lugar.

A la hora de organizar los premios nos percatamos de que no era fácil hacer esto, así que pensamos que ustedes podían ayudarnos a hacer un programa que lo resuelva.

Input

Línea 1 : La primera línea de la entrada contiene un entero $N$ $(3 \leq N \leq 24)$ que representa la cantidad de bolsas de caramelos que nos dio CYC .
Línea 2 : En la segunda línea habrán $N$ enteros separados por un espacio que indican la cantidad de caramelos que tiene cada una de las bolsas.

Output

Línea 1 : Un único entero que representa la menor diferencia que se puede lograr entre la cantidad de caramelos que  le dan al primer lugar y la cantidad que recibe el tercero .

Sample test(s)

Input
4 7 4 5 6
Output
3