Masala E

Xotira 16 MB Vaqt 1000 ms
14

Olmalar

Sizda NN ta olma bor va siz har birining og'irligini bilasiz. Siz do'stingiz bilan ushbu olmalarni bo'lishmoqchisiz. Sizning vazifangiz do'stingiz bilan bo'lishgandan keyin og'irlikdagi farqni minimallashtirish. Ushbu minimum farqni chop eting


Kiruvchi ma'lumotlar:

1-qatorda olmalar soni N(1≤NN≤20)
2-qatorda NNta sondan iborat LL massivi(1≤L[i]L[i]10910^{9})


Chiquvchi ma'lumotlar:

Masalaning javobini chop eting


Misollar
# input.txt output.txt
1
3
9 8 1
0
2
5
6 3 1 9 8
1