Los estudiantes Addis y Rolo están estudiando en el UMB (Universidad Mayor de Bytelandia).
En uno de los descansos, decidieron pedir una pizza. En este problema, la pizza es un círculo de algún radio.
La pizza se entregó ya cortada en $n$ pedazos. La $i$-ésima pieza es un sector de ángulo igual $a_{i}$.

Addis y Rolo quieren dividir todos los trozos de pizza en dos sectores continuos de tal forma que la diferencia entre los ángulos de estos sectores sea mínima. El ángulo del sector es la suma de los ángulos de todas las piezas en él. Preste atención, que uno de los sectores puede estar vacío.
 

La entrada consisre en múltiples casos de prueba. Por cada caso de prueba:

La primera línea contiene un entero $n (1 \leq n \leq 360)$ - la cantidad de piezas en las que se cortó la pizza entregada.
La segunda línea contiene $n$ enteros $a_{i}$ ($1 \leq a_i \leq 360$) - los ángulos de los sectores en los que se cortó la pizza. La suma de todos los $a_i$ es $360$.

Imprima un entero: la diferencia mínima entre los ángulos de los sectores que irá a Addis y Rolo.