Cukierki

Limit pamięci: 128 MB

Z okazji Dnia Dziecka trzej bracia - Adam, Damian i Bartek - dostali od mamy masę cukierków. Słodycze zapakowane są w paczek, w -tej paczce znajduje się cukierków. Bracia chcą podzielić się paczkami sprawiedliwie. Ustalili zatem następujące zasady:

• starszy brat nie może dostać w sumie mniej cukierków niż młodszy (Adam jest starszy od Damiana, a Damian jest starszy od Bartka),
• różnica pomiędzy sumaryczną liczbą cukierków, które dostał Adam, a liczbą cukierków, które dostał Bartek, powinna być jak najmniejsza.

Wejście

W pierwszym wierszu standardowego wejścia znajduje się liczba całkowita (), oznaczająca liczbę paczek z cukierkami. Drugi wiersz zawiera ciąg dodatnich liczb całkowitych (), oznaczających liczby cukierków w paczkach.

Wyjście

Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą - różnicę pomiędzy liczbą cukierków, które dostanie Adam i liczbą cukierków, które dostanie Bartek.

Przykład

Dla danych wejściowych:

4
5 4 7 6

poprawną odpowiedzią jest:

3

Autor zadania: Jakub Łącki.