URI Online Judge | 2716

Splitting Assignments II

By Diego Rangel, FACIT BR Brazil

Timelimit: 1

We finally got to the end of the semester and as expected there is a lot of homework to do! Willing to help (or not really), professors decided the assignments will be done in pairs and they would also inform what is the degree of difficulty of each assignment.

Considering that, Rangel, our old friend, chose Gugu as his partner, knowing how responsible he is. Keeping in mind that both are really busy they decided to split their assignments according to the following criteria:

Because both of them are really busy at the library getting the books to work on their assignments, they asked you to determine the difference.

Input

Each file contains several case tests. The first line for each case contains an integer N (1 ≤ N ≤ 150) which indicates the number of elements in the sequence, and the second line contains N integers where each integer has a value X (1 ≤ X ≤ 2000).

The input ends with end-of-file (EOF).

Output

For each case test, an integer Y must be printed, where Y is the value of the optimum difference following the previously mentioned criteria.

Input Sample Output Sample

3

2 3 5

4

1 2 2 6

0

1