Hay ~n~ manzanas con pesos conocidos. Tu tarea es dividir las manzanas en dos grupos de forma que la diferencia entre los pesos de los grupos sea mínima.

Entrada

La primera línea de entrada tiene un número entero ~n~: el número de manzanas.

La siguiente línea tiene ~n~ enteros ~p_1, p_2,..., p_n~: el peso de cada manzana.

Salida

Imprime un entero: la diferencia mínima entre los pesos de los grupos.

Restricciones

• ~1 \leq n \leq 20~.
• ~1 \leq p_i \leq 10^9~.

Ejemplo de Entrada

5
3 2 7 4 1

Ejemplo de Salida

1

Explicación: El grupo 1 tiene los pesos 2, 3 y 4 (peso total 9), y el grupo 2 tiene los pesos 1 y 7 (peso total 8).