Чингүүн бол маш ухаантай хүү бөгөөд тэр тоонуудаар тоглохоор шийджээ. Түүнд x1,x2,..,xn гэсэн n ширхэг тоо байгаа. Тэрээр дараах үйлдлийг хэдэн ч удаа хийж болно: xi>xj байх дурын i,j индексийг сонгож xi=xi−xj буюу xi-г xi−xj гэсэн утгаар солих юм. Тоглоомын зорилго нь нийт тоонуудын нийлбэрийг хамгийн бага байлгах явдал юм. Чингүүнд энэ нь хэтэрхий хялбар учир тэр та нараар бодуулахыг хүссэн. Хамгийн бага нийлбэрийг олно уу.
Эхний мөрөнд нэг ширхэг тоо буюу n өгөгдөнө. . Хоёрдугаар мөрөнд n ширхэг тоо буюу x1,x2,..,xn байх болно. .
Хамгийн бага нийлбэр болох нэг тоог хэвлэнэ.
2≤n≤100
1≤xi≤100
2 1 2
2
3 2 4 6
6
2 12 18
12
5 45 12 27 30 18
15