Alice y Bob ganaron un gran chocolate en un concurso de programación, y quieren partirlo en dos. El chocolate es una barra de n cuadraditos consecutivos. El problema es que cada cuadradito tiene un índice de "deliciocidad", y quieren que la partición sea lo más justa posible, realizando sólo un corte. Como no quieren romper el chocolate de forma incorrecta, o sea, romper un cuadradito a la mitad, necesitan tu ayuda. 

Por ejemplo para el chocolate {1 2 3 5 4} hay 4 formas de partir el chocolate: {1 | 2 3 5 4}, {1 2 | 3 5 4}, {1 2 3 | 5 4}, {1 2 3 5 | 4}, la mejor forma posible es partir en {1 2 3 | 5 4} para que la deliciocidad total del primer chocolate sea 6 y de la segunda 9, dando asi una diferencia absoluta mínima de 3.

La descripción del chocolate es como sigue:

Se da 1<n<=5000, el número de cuadraditos que tiene el chocolate. A continuación le sigues n números enteros que representan el índice de deliciocidad de el iésimo cuadradito.

Imprimir la diferencia absoluta mínima posible del indice de deliciocidad total de los dos de chocolates rsultantes.