Жин нь мэдэгдэж буй nnn алим бий. Алимуудыг хоёр бүлэгт хувааж, бүлгүүдийн жингийн ялгааг хамгийн бага болго.
https://cses.fi/problemset/task/1623
Эхний мөрөнд nnn бүхэл тоо байна: алимнуудын тоо.
Дараагийн мөрөнд nnn бүхэл тоо p1,p2,…,pnp_1,p_2,\dots,p_np1,p2,…,pn байна: алим тус бүрийн жин.
Нэг бүхэл тоог хэвлэ: бүлгүүдийн жингийн ялгааны хамгийн бага утга.
5 3 2 7 4 1
1