Masala #WGNR3QEG0M

Xotira 16 MB Vaqt 1000 ms
14

Olmalar

Sizda \(N\) 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≤\(N\)≤20)
2-qatorda \(N\)ta sondan iborat \(L\) massivi(1≤\(L[i]\)\(10^{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