Excuse for bad English.

There can be I of that do not understand, but if I have understood all, at you the first test wrong.

Input

5
5
8
13
27
14

Output

3

I have understood, that it is necessary to divide stones into 2 groups so that their weight was minimum, then

1st group

13
14
5
5

In the sum 37

2nd group

27
8

In the sum 35

As a result a difference not 3 and 2

Help please!

dert

The first "5" means "n".

Thank you!!!

hmmm, your english is REALLY very bad. Try to improve it.