GR-E14. Notekis jamoalar

2n ta o‘yinchini ikkita n kishilik jamoaga bo‘lish kerak. i-o‘yinchining kuchi aᵢ. Murabbiy birinchi jamoa kuchidan ikkinchisinikini ayirganda farq eng katta bo‘lishini xohlaydi. Bu farqni toping.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida 2n ta son.

Chiqish ma’lumotlari

Bitta son — eng katta farq.

Cheklovlar

1 ≤ n ≤ 10⁵; |aᵢ| ≤ 10⁹.