To celebrate Children's Day a mother of three brothers - Anton,
Dmytro and Borys - gave them loads of sweets.
The treats are packed in boxes, there are sweets
in the -th box. The brothers want to share the boxes justly.
They agreed to the following rules:
an older brother cannot receive more sweets in total
than a younger one (Anton is older than Dmytro, and Dmytro
is older than Borys),
the difference between the total number of sweets
given to Anton and the total number of sweets
given to Borys should be minimal.
Input
In the first line of the standard input there is an integer
(), denoting the number of boxes.
The second line consists of positive integers
(), denoting the number of sweets
in the boxes.
Output
In the only line of standard output you should write
one integer - the difference between the numbers of sweets
given to Anton and Borys.
Example
For the input data:
4
5 4 7 6
the correct result is:
3
Task author: Jakub Lacki.
Kontakt
W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem szkopul@fri.edu.pl.
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, odwiedź nasze serwery na Discordzie. Są one moderowane przez społeczność, ale członkowie zespołu wsparcia również aktywnie się tam udzielają.