Taśma

Limit pamięci: 32 MB

Jaś znalazł w domu długą taśmę. Bez chwili namysłu napisał na taśmie pewien ciąg liczb całkowitych. Teraz chciałby przeciąć taśmę w pewnym miejscu tak, aby różnica pomiędzy sumą liczb na jednym kawałku a sumą liczb na drugim kawałku była jak najbliższa zeru (na jednym kawałku musi się znajdować co najmnniej jedna liczba). Chcielibyśmy znać wartość bezwzględną z owej różnicy.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (), oznaczającą ilość liczb wypisanych na taśmie. Drugi wiersz zawiera liczb całkowitych (), oznaczających kolejne liczby wypisane na taśmie.

Wyjście

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą równą minimalnej wartości bezwględnej różnicy pomiędzy dwoma kawałkami.

Przykład

Dla danych wejściowych:

6
1 2 3 4 5 6

poprawną odpowiedzią jest:

1

Autor zadania: Jacek Tomasiewicz.