Posted Mon Oct 26, 2015 9:44 pm
Việt và Nam có $n$ đồng tiền, mỗi đồng có mệnh giá $a_i$. Do hai bạn đều muốn được chia đôi tiền một cách sòng phẳng, họ nhờ tới bạn để giải quyết.
INPUT
Dòng đầu là số nguyên dương n.
Dòng tiếp theo là mệnh giá của n đồng tiền (có thể giống nhau).
OUTPUT
In ra khoảng cách nhỏ nhất có thể giữa số tiền của Việt và Nam
Ví dụ
INPUT
3
2 3 4
OUTPUT
1